CHARACTER SHEAVES ON DISCONNECTED GROUPS, VI 



> 

in 



G. Lusztig 



o 

O 
<N 

^ ■ Introduction 

Hj ; 

Throughout this paper, G denotes a fixed, not necessarily connected, reductive 
algebraic group over an algebraically closed field k. This paper is a part of a series 
f-H \ [L9] which attempts to develop a theory of character sheaves on G. 

In Section 28 we define the character sheaves on a connected component of G 
generalizing the definition in [L3, I, §2]. In Section 29 we prove a semisimplicity 
property of the restriction functor, generalizing one in [L3, I, §3]. In Section 30 we 
show that any character sheaf is admissible, generalizing a result in [L3, I, §4]. In 
Section 31 we show that the restriction functor takes a character sheaf to a direct 
sum of character sheaves, generalizing a result in [L3, I, §6]. 

We adhere to the notation of [L9] and [BBD]. Here is some additional notation. 
If K G T>(X) and A is a simple perverse sheaf on X we write A -\ K instead of 
"A is a subquotient oi p H l (K) for some i G Z." Let Jii(X) be the subcategory of 
q ' ^(-^0 whose objects are the perverse sheaves on X . 

^ ! Contents 

28. Definition of character sheaves. 

29. Restriction functor for character sheaves. 

30. Admissibility of character sheaves. 

31. Character sheaves and Hecke algebras. 

X 

28. Definition of character sheaves 

28.1. Let T be a torus. For any n G N£, let s n (T) be the category whose objects 
are the local systems of rank 1 on T that are equivariant for the transitive T-action 
z : t i— > z n t on T; let s(T) be the category whose objects are the local systems on 
T that are in s n (T) for some n as above. 

If / : T -»• T' is a morphism of tori and £ G s(T') then f*C G s(T). The 
set s(T) of isomorphism classes of objects in s(T) is an abelian group for tensor 
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2 G. LUSZTIG 

product of local systems. Let X = Hom(T, k*) (homomorphisms of algebraic 
groups). From the definitions we see that 

(a) k <S> £ i— *■ k*S defines a group isomorphism X <g> s(k*) -—* s(T). 
We show: 

(b) for £ G s(T) there exists k G X and £ G s(k*) such that £ = k*£. 
Indeed by (a) there exist Ki G X,£i G s(k*), (i G [l,m]) such that £ = <8™ !«*£;• 
By 5.3 we have s(k*) = Hom(^ 00 (k*), €}*) £ Q'/Z where Q' = U neN *±Z C Q. 
Hence we can find £ G s(k*), m G N£ such that £i = £® ni for z G [1, m]. Then 
£ 2£ ®™ = iK*£® n * = k*£ where k = []^i «?' and (b) follows. 

For any r E T define /i T : T — ► T by /i T (t) = rt. We show: 

(c) ifreT,£e s{T), then h* T £ £ £. 

Let n be such that £ G s n (T). Then for any 2; G T we have h z n£ = £. We can 
find z <ET such that z n = r. This proves (c). 

28.2. Let £ G s(T), let k, £ be as in 28.1(b) and let n be the order of £ in s(k*). 
Then £ G s n (k*). We show that the following two conditions for a morphism 
/ : T — > T of tori are equivalent: 

(i) f*£ = £; 

(ii) there exists K\ G X such that k o f = KK™. 
Condition (i) is equivalent to f*K*£ = k*£ that is, (k o f)*£ = k*£. Using the 
injectivity of the map 28.1(a) we see that this is equivalent to (k o f) <S> (n'/n) = 
k <S> (n'/n) in X <g> Q'/Z (here n' G Z, < n' < n and n'/n is irreducible) which is 
clearly equivalent to condition (ii). 

Assuming that (i),(ii) hold, we show: 

(a) £ is T-equivariant for the T -action to : t 1— >■ /(to)tt^" 1 on T. 
The map « : T — > k* is compatible with the T-action (a) on T and the T-action 
to : z 1— >■ Ki(£o) n z on k*. Hence to show that £ = k*£ is T-equivariant it suffices 
to show that £ is T-equivariant. Since the T-action on k* comes via K\ from the 
k*-action zq : z 1— ► ZqZ on k*, it suffices to show that £ is k*-equivariant. This 
holds since £ G s n (k*). 

28.3. G acts on UbeB b / u b by 

a; : (gBU B )BeB >-» (ost^Osee 
where g' xBx -iU xBx -i = xg B x~ 1 U xBx -±. Let 

t = ( n 5 /^) G ° 

Bes 

(fixed point set of G°). For any B' G B we define / S / : T -^ S'/C/'b' by 
fB'((gBU B ) Be B) = gB'U B i. We use /b' to transport the algebraic group structure 
of B' /U B i to an algebraic group structure of T. This structure is independent of 
the choice of B' . Thus T is naturally a torus over k. The G action on riseB B /U B 
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induces a G/G°-action D : t \— ► D(t) on T, respecting the algebraic group structure 
of T. We say that T is the canonical torus of 67°. 

For w G W (see 26.1) there is a unique isomorphism T — ► T (denoted again by 
w) such that for any (B, B') G B x B with pos(i?, B') = w we have a commutative 
diagram 

T — ^^ ► T 



1l 



Sb 



b'/u b , ^— (BnB')/(u B nu B >) — ^ B/U B 

where the isomorphisms in the bottom row are induced by the obvious inclusions. 
We use this to identify W with a subgroup of the group Aut(T) of automorphisms 
of the torus T. Let 

W* = {wD; weW,De G/G } C Aut(T). 

This is a subgroup of Aut(T) normalizing W since Dw = e B (w)D_ : T — > T for 
any D G G/G°, w G W; here e_o is as in 26.2. 

Let (,) : Hom(k*,T) x Hom(T,k*) — ■> Z be the standard pairing. Define 
subsets R, R + of Hom(T, k*) as follows. Let B G B and let T be a maximal torus 
of B. Consider the isomorphism T — ► T (composition of f B '■ T — > B/U B with 
the obvious isomorphism B/U B — ► T). We require that the subset of Hom(T, k*) 
corresponding to R (resp. R + ) under this isomorphism is the set of roots of G° 
with respect to T (resp. the set of roots of G° with respect to T such that the 
corresponding root subgroup is contained in B). Let R~ = R — R + . For any a G R 
there is a unique a G Hom(k*, T) and a unique s a G W such that (a, a) = 2 and 
s a (t) = ta(a(t" 1 )) for all t G T. Then s 2 a = 1 and for £ G s(T) we have 

(a) C = s* a C®a*(a*C). 

For £ G s(T) let 

R c = {aeR;a*C = Qi}. 

Pick « G Hom(T,k*),£ G fi(k*) such that C £ k*^, see 28.1(b). Let n G N* be 
the order of £ in s(k*). We show: 

Rc = {a G -R; (a, k) G nZ}. 

Indeed, for a G -R we have a*C = a*K*£ = (k o a)*£ = f*£ where / : k* — > k* 
is z I— >■ ^\ a ' K ). We now use the fact that, for s G Z, the inverse image of £ under 
k* — > k*, z — > z s is Q; if and only if s G nZ. 

Let W c = {ae W; (a -1 )*/: = £}. Let W £ be the subgroup of W generated 
by {s a ; a G Rc}- From (a) we see that 

(b) W c C W c . 
Moreover, W^ is a normal subgroup of W* . 
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28.4. In the remainder of this section we fix a connected component D of G. Let 

w eW. Let 



w 



{{B, £);B G 23, £ G U B \D/U B ,pos(B, gBg x ) = w for some/any g G f }. 



28.5. Let B* e B and let T be a maximal torus of B*. We set U* = U B *, 
Wt = NqoT/T. For any w G Wt we denote by w a representative of w in NqoT; 
we take 1 = 1. We identify Wt = W by w <-»■ G°-orbit of (B*,wB*w~ 1 ) and 
T = T by 



(a) 



ti~t,hU* = f B *(t). 



Any a E R becomes a root a of G° with respect to T and a becomes the cor- 
responding coroot k* — ► T. We fix <i G NpB* fl NpT. For w; G W we have a 
diagram 



w 



w 



where 



p(hU* 



31 = {(hU*,g);hU* G G°/U*,ge wdT}, 
7) = (hB*h~\ /lETVr/r 1 ), ^/iCT, #) = cT 1 



10 0. 



Now is T-equivariant with respect to the T-action 

to:(hU*,g)^(hto 1 U*,t Q gto 1 ) 
on 3j9 and the T-action to : Ad(<i _1 io _1 ) (to)^^ 1 on T. Hence if Ct G s(T) satisfies 
Ad^wd) -1 )* Ct — £t, then 4>*Ct is a T-equivariant local system on 3B- (See 
28.2(a).) Since p is a principal T-bundle, there is a well defined local system Ct 
on 3jd such that p*£r = </>*£t- 

28.6. Let 10 G W. Let £ G s(T) be such that wD G W* . We associate to £ a 
local system of rank 1 £ on 3^ as follows. Let B*, U*, T, <i, w be as in 28.5. Using 
the identification T = T in 28.5, we transport £ to a local system Ct in s(T). 
Then Ct is defined as in 28.5. Let £ = Ct (a local system on 3^)- We show: 
(a) the isomorphism class of C is independent of the choice of B*,T,w,d. 
Let us replace B*, T,w, d by xB*x~ x , xTx~ x , xw" 1 , xdx~ x where x G G°. Define 
'3^5 V) ' Pi ' £-t, ' £-t in terms of this new choice in the same way as 3^, <$>■> Pi £-t, £t 
were defined in terms of B* , T, w, d. We have a commutative diagram 



xTx x 



V 



»D 



/•2W 



»£> 






where &(£) = xtx x , c(hU* , g) = (hx 1 xll*x x ,xgx 1 ), a is given by 28.5(a) and a' 
is the analogous isomorphism defined in terms of xB*x~ 1 ,xTx~ 1 instead of B*, T. 
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Then ' C T = b*C T , '<J)*'Ct = c*4>*£ T and ' ' C T = Ct- Hence to prove (a) it suffices 
to show that if B*,T,w,d are replaced by B*,T,wt\,dt2 where t\,t2 G T then 
the isomorphism class of Ct does not change. Note that 3^5 P remain unchanged 
under the replacement above. However the map <p defined in terms of B*,T, w, d 
is replaced by the composition of <fi with a left translation on T. It remains to use 
that the inverse image of Ct under a left translation of T is isomorphic to Ct, see 
28.1(c). 

28.7. Let J be a subset of I. For any B G B we denote by Qj, B the unique 
parabolic in Vj that contains B; we write Uj )B instead of Uq jb . Let w G W. Let 
Z™ JD be the set of all triples (B, B' , gU JtB ) where B eB,B' e B, g G D, gBg~ x = 
B' ', pos(S, B') = w. The map 

C : Zl JjD - 3£, {B,B',gUj, B ) ~ (B,U B gU B ) 

is an affine space bundle. 

Let £ G s(T) be such that wD G W* . Then (*C is a local system on Z^ JD 

denoted again by C. 

28.8. Let w = (wi, W2, ■ ■ ■ , w r ) be a sequence in W, let [w] = W1W2 ■ ■ ■ w r and 
let 

z h,D ={{B ,B 1 ,...,B r ,gUj ;Bo );B i G B(i G [0,r]),g E D.gBog- 1 = B r , 
pos(Si_i, S^ -Wi(ie [1, r])}. 
We define a morphism 

C : ^m,d ~^3d » ( B o, B i,---, B r,gUj, Bo ) h-> (B ,U Bo mn2 . . .n r nU Bo ) 

where /i^ G G7°(z G [l,r]) are such that S^ = hiB^h^ 1 , /io = 1, To is a maximal 
torus of So, rc-i G NqoTq(i G [l,r]) are given by h~_ x hi G U Bo riiU Bo and n G 
iV^So n A^dT is given by h~ x g G U Bo n. 

This is independent of the choices. (Another choice for hi,g,T$ must be of 
the form h\ = hiUiti,g' = gu',T' = uTqu -1 where Ui G U B() (i G [l,r]), U G 
To(i G [l,r]), u G U Bo , u' G Uj tBo . Define n^n' in terms of this new choice 
in the same way as rii,n were defined in terms of the original choice. We have 
n'i = ut^^riitiU -1 where t G = 1 and n' = ut~ 1 nu~ 1 . Hence n' x n' 2 . . .n' r n' = 
uniTi2 ■ ■ ■ n r nu~ x and 

UB n i n 2 ■ ■ ■ n' r n'U Bo = U B ^n\U2 . . . n r nU Bo , 

as required.) It is easy to see that ( is an affine space bundle. Hence Z™j D is 
smooth, connected. 

Let C G s(T) be such that [w]D e W* . The inverse image under ( of the local 

system C on 3^ is a local system on Z™ j D denoted again by C. 

When w has a single term w, we have Z™j D = Z^ JD and C defined above is 

the same as C defined in 28.7. 
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28.9. Let s = (s\, S2, ■ ■ ■ , s r ) be a sequence in I U {1} and let 

2 Ij,d ={{B ,B 1 ,...,B r ,gUj, Bo );B i E B(i E [0,r]), g E D, gB^ 1 = B r , 
pos(Si_i,Si) = 1 or Si(i E [l,r])}. 

Let J° = {j E [l,r]; Sj E I}. For any subset J C J° we consider the sequence 
sj = (si, s' 2 , ■ ■ ■ , s' r ) in I U {1} given by s^ = Sj if i <£ J and s\ — 1 if % E J; let 
[sj-] = s'^'2 ■ ■ ■ s' r . Then Zl S j D (see 28.8) is the locally closed subvariety of Z| J£) 
defined by the conditions 

Si_i = Bi if z G J, pos(Si_i, B{) = Si'iii^ J. 

The sets Zl J j D (J C J7" ) form a partition of Z% j D . We have S0 = s and the 



corresponding piece -Z^j^, = Z% j D is open dense in Z| . D . Let £ G s(T) be 



%J,D = Z I,J,D is °P en denSe in -0,J,£»- 

such that [s]Z) G W* . Let £ be the local system on Z| JD defined as in 28.8. Let 
C = IC(Zlr D ,C)EV(Zl, D ). Let 



Js = {j £ .7°; SrSr-l • • • Sj . . . S r -!S r E e D (W C )}. 

Lemma 28.10. £ is a constructible sheaf on Z| j D . More precisely, C is a local 
system on the open subset Uj c j s Z^ j jd of Z| j D and is on its complement; its 
restriction to Z^ J j D (for J C J s ) is isomorphic to C (defined as in 28. 8 in terms 
ofsj). 

For the statement above to make sense, we must verify that, if J C J s , then 
[ s J"]i2 ^ W* . This follows from [s]D_ E W* and D_~ 1 s r s r -i . . . Sj . . . s r -iS r D_ E 
W c for all j E J. (See 28.3(b).) 

Let B* ,U*,T,Sj,d be as in 28.5. Using the identification T = T in 28.5 we 
transport £ to a local system Ct E s(T). Let 

Z s ={(h , hi, . . . , h r , g) E G° x . . . x G° x D; 

K\K E B*s t B*UB*(i E [l,r]),/v V*o E N G B*}. 

The map Z s -»■ Z^ JD , 

(a) (ho, hi,..., h r , g) h-> (hoB*^ 1 , hiB*h^, ..., h r B*h~ x , gU JtBo ) 

is a locally trivial fibration with connected, smooth fibres. For J C J° , the inverse 
image under (a) of the subvariety Z^ J j D of Z| j D is the subvariety Z' SJ of Z s 
defined by the conditions 

h~\K E B*SiB*(i E [1, r] - J), h~\K E B*(i E J). 
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It suffices to prove the statement analogous to that in the lemma for the inverse 
image under (a) of C. For J C J , define ifjj : Z' SJ — » T by 

(ho, hi, . . . , h r , g) i— >■ d~ 1 Sj 1 niri2 ■ ■ ■ n r n 

where rii G NqoT are given by h~\hi G U*riiU* and n G NqB* n ./VgT is given 
by h~ 1 gho G U*n. (Here, we write sj = s^s^. . . s' r for sj = (s[, s' 2 , ■ ■ ■ , s' r ).) It 
suffices to prove the following statement: 

IC(2 s ,^Ct) is a local system on the open subset ^j<zj s Z' Sj of 2 s and is 
on its complement; its restriction to Z' SJ (for J C J s ) is isomorphic to ^j(Ct)- 
By the change of variables 

utd = h~ 1 gh , yi = h~\hi(i G [1, r - 1]), y r = h~\h r t, 

Z s becomes 

{(ho, yi,...,y r ,u,t)eG x...xG xU*xT; yi e B* Sl B* UB*(tE [1, r])} 

and for J C J° , Z' Sj becomes the subset of Z s defined by the conditions 

y t G B*s t B*(i G [1, r] - J), Vi EB*(iE J). 

Moreover, ipj becomes 

(ho, yi,...,y r ,u,t)^ d~ 1 Sj 1 n 1 n 2 . . . n r d 

where rii G NqoT are given by j/j G U*niU*. Since ho, u,t now play passive roles, 
we can omit them. Thus, we set 

'2 s = {( yi , ...,y r )eG°x...xG°;y t e B*s t B* U B*(i G [1, r])} 

and, for J C J" , we denote by ' Z SJ the subset of '2 s defined by the conditions 

y t G B*s t B*(i G [1, r] - J), y, GB*(iG J). 

Define 'ipj : ' Z Sj — > T by (yi, . . . , y r ) i— > Sj 1 niU2 ■ ■ ■ n r where n^ G NqoT are 
given by ^ G U*niU*. Let £' = Ad(<i -1 )*£T- It suffices to prove the following 
statement: 

IC(' ' Z s , lr il)%£) is a local system on the open subset ^j^j b 'Z Sj of ' 2 s and is 
on its complement; its restriction to ' Z SJ (for J C J s ) is isomorphic to ifijC 
The closures A^ of the subvarieties A^ = 'Z s ^^(j G J G ) are smooth divisors 
with normal crossing in '2 s . Using [L3, 1,1.6] we see that it suffices to prove the 
following statement. 
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(b) For j G J° , the monodromy of'tjj^C around the divisor A j is trivial if and 
only if j G J s ; if this condition is satisfied, then there exists a local system T on 
the smooth variety Z = 'Z S0 U A° such that T\'z s ® — V^' an d J~\&°. — V{ 7 )£'- 
Let Uj be the root subgroup of U* with repect to T such that SjUjsJ C\U* = {1} 

and let x : k — ► Uj be an isomorphism. Let a be the root of G° with respect 
to T such that tx(a)t~ 1 = x(a(t)a) for all t G T, a G k. For a G k we set 
y(o) = (si, . . . , Sj-i, Sjx(a)s~ 1 , Sj+i, . . . , s r ) G Z. Then j/ : k* — * Z is a cross 
section to A° in Z; we have j/(0) G A°, j/(a) & Z — A° for o^O. For a^O we 
have Sjx(a)sJ G L r *s J d(a)L r *. Hence 

V (y(a)) = s~ 1 si...Sj-iSjCt(a)s j+ i...s r = s' 1 . . .sjl 1 a(a)s j+1 . . .s r = t pj(a) 

where (3j is the root of G° with respect to T that corresponds to the reflection 
s r . . . Sj + iSjSj + i . . . s r and to is a fixed element of T. We see that y*'i/j^C' = $*£'. 
Thus, y*'ip^C = Qi if and only if (3*C = Q; that is, if s r . . . s j+1 SjS j+1 . . . s r G 
e£)(W,c) that is, if j G J s . This proves the first assertion of (b). 

The second assertion of (b) involves only the component G° of G. Hence to 
prove it, we may assume that G — G°. Let G — > G be a, surjective homomorphism 
of connected reductive groups whose kernel is a central torus in G and such that 
G has simply connected derived group. The second assertion of (b) for G follows 
from the analogous assertion for G. Thus, we may assume that G = G° has 
simply connected derived group. We may assume that C! = k*£ where k G 
Hom(T, k*), £ G s(k*). Let m be the order of £ in s(k*). By assumption, we 
have $*£' = Q; hence (fy, k) = mmi with mi G Z. Since G has simply connected 
derived group, we can find K\ G Hom(T, k*) such that ($j,Ki) = mi. Then 
(/3j,KKi m ) = 0. We have (kkj - ™)*^ = k*£. Hence replacing k by kk^ 771 , we 
may assume that (fij, k) = 0. Then there is a unique homomorphism of algebraic 
groups x '■ B*SjB* U B* — > k* such that 

x(t) = k(s~ x . . . s~ +1 tsj+i . . . s r ) for all t G T. 

We may assume that Sj is in the derived subgroup of B*SjB*UB*. Then x(*>j) = 1- 
Define a morphism f : Z — > k* by 

/(j/i, ...,y r ) = xi^sj-i ■ ■ ■ Si 1 n 1 n 2 . . . n j - 1 y j n j+1 . . . n^" 1 . . . sJ+ ± ) 
= xis^sj-i ■ ■ ■ s^ 1 n 1 n 2 . . . nj-xnjnj+i . . .UrS' 1 . . -s~+i), 

where rii G NqT are given by j/j G U*niU*. If x/j G B*SjB*, we have 



f(yi, ■ ■ ■ > Vr) = K(s r 1 ... Sj+i$j 1 s j \ ...s 1 1 n 1 n 2 . . . n j - 1 njn j+1 

= «( / V'0(yi»---»yr))- 



. n T 
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If Hj G B*, we have 

f(yi, ■ ■ • > Vr) = X(sj\ ■ ■ ■ Si 1 n 1 n 2 . . . n j - 1 n j n j+1 . . . n r s~ x . . . sj^) 
= nfc 1 . . . sj^sj^ . . . s^ 1 n 1 n 2 . . . n j - 1 n j n j+1 ...n r )= K('ip {j }(y 1 , ..., y r )). 

Hence the local system T = /*(£) on Z has the required properties and (b) is 
verified. The lemma is proved. 

Lemma 28.11. In the setup of 28.9 assume that r > 2, that j G [2, r] and 
Sj-i = Sj G I. Let Z\ be the open subset of Z| j d defined by pos(I?j_2, Bj) = Sj. 

Let s' = (si, s 2 , • • • , Sj-!, Sj+i, ...,s r ). Define 5 : Z x — » Z^^ fry 

(-Bo, -Bi, • • • , B r , gUj^B ) !->• (-Bo, -Bi, • • • , -Bj-2, -Bj, -B J+ i, . . . , £? r , gU JjBo )- 

Let L be the local system on -Z| j D associated to C as in 28.8; in the case where 
j G J s , let £ be the analogous local system on -Z| j D associated to £ Let C,\ be 
the restriction of C to Z\. If j G J s , then C\ = 5* £ . If j <£ J s , then S\Ci = 0. 
Consider the union Z^j D U Z^j l D inside Z| jr) . Recall that we may identify 

(-Bo, -Bi, . . . , -Bj-2, Bj, -Bj+i, . . . , B r , gUj^Bo) £ Z>%,j,d-> 

F —{{B ,Bi, . . .,Bj- 2 ,B,Bj,Bj + i, . . . , B r , gUj t Bo)'iP os (Bj-2, B) = Sj, 
pos(S, Bj) = 1 or Sj} 



T s 



is a cross section to Zl {3 j D in Z| j D which intersects Z^j D in the point it de- 
fined by B = Bj. If j (fi J s , then the proof of Lemma 28.10 shows that the 
restriction of C to F — {n} = k* is a local system in s(k*) not isomorphic to 
Q,. Hence H l c (F - {n},£) = for all i. Now F - {n} is the fibre of 5 at 
(Bq, B\, ..., Bj-2, Bj, Bj + i, ... ,B r , gUj t B )- We see that the cohomology with 
compact support of any fibre of 5 with coefficients in C is 0. Thus, 5\£ = as 
required. 

Assuming that j G J s , the same argument shows that the restriction of £1 
to any fibre of 5 is Q;. Hence C = 5*£ where £ is a local system of rank 1 on 
Zf j D . The proof of Lemma 28.10 shows that there exists a local system JF on 

Zq j d UZ0 j d such that T \ z s = £and.F| zs / —£. Let V be the open subset 

of Z% j D defined by pos(I?i_i, Bi) = Sj if i G [1, r], z 7^ j and pos(Sj_2, -Bj) = Sj. 

We have F = Z\ U Z| JZ) . Then JF 1 := JF|^/ is a local system on V such that 

•^ rl Ui = ^i and J rl \ 7a ' = £ . Define 5 : V — > Z% T n by the same formula as 

6. Then JF 1 , 5*£ are local systems on V with the same restriction C\ on the open 
dense subset Z\ of V. Hence T 1 — 5*£. Since J rl \ 7S ' = £ ', S*£ \ 7S > = £, we 

see that £ £ 5. Thus, £ = 5*£'. The lemma is proved. 
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28.12. Let e D , Z JjD be as in 26.2. Let C G s(T). For w G W we define 

n '■ z Ij,d -»■ Z J,D,( B , B ',9 U J,b) H+ (Qj, B ,Qe D (J),B>,gUj, B )- 

If to satisfies wB G W* , we set i^J^ = 7n£ G V(Zj ! d) where £ is the local system 
on Zff j d defined in 28.7. 

For a sequence w = (w±, wi, ■ ■ ■ , w r ) in W we define 7i w : Z™j D — > -Zj,d by 

(a) (S , B u ... , S r , gU JjB() ) i-> (Qj,B ,Qe D (J),B r ,gUj,Bo)- 

If w satisfies 10^2 • • .w r D_ G W* , we set i^J];, = 7r w |£ G V{Zj ) o) where £ is the 
local system on Z^j D defined in 28.8. 

For a sequence s = (s\, S2, . . . , s r ) in I U {1} we define 7r s : Z| j D — » Zj^ by 

(a). If s satisfies S1S2 ■ ■ ■ s r D_ G W* , we set Kj' D = 7f s i£ G V^Zj^) where £ is as 
in 28.9. Then 

(b) Kj' D G V(Zj^d) is a semisimple complex. 
This follows by applying the decomposition theorem [BBD, 5.4.5, 5.3.8] to the 
proper map 7f. 

Proposition 28.13. Let C G s(T) and let A be a simple perverse sheaf on Zjp. 
The following conditions on A are equivalent: 

(i) A -\ K™' D for some w G W such that wD G W* ; 

(ii) A H i^J^ /or some w = (u>i, 102, • • • , «v) with Wi G W, -wiu^ • • • w r D G 

(mj A H Kj D for some s = (si, S2, . . . , s r ) to£/i Si G IU{1}, S1S2 . . . s r S G W* ; 
(zv) A H ^j C /or some s = (si, S2, • • • , s r ) mft Si G IU{1}, S1S2 . . . s r D G W* . 
(v) A -\ K S J D for some s = (s\, S2, ■ ■ ■ , s r ) with Si G I, S1S2 ■ ■ ■ s r D G W* . 

If in (ii), w reduces to a single element w then Kj' D = K™^ . Thus, (i) =>■ (ii). 
The implication (iii) =>- (ii) is trivial. We now prove the implication (ii) =>- (iii). 
Let w = (wi,W2, ■ ■ ■ ,w r ) be a sequence in W such that W1W2 ■ ■ ■ w r D G W* 
and let for some % G [l,r], w'^w" be elements of W such that Wi = w^w" and 
l(u>i) = l(w^) + l(w"). Let w = (wi, . . . , Wi-i^w'^w'l , Wi+i, . . . , w r ). The map 

(S ,Si, . . . 7 B r+1 ,gU JjBo ) !->■ (S , Si, . . . ,Sj_i,S i+ i, . . . , B r+1 ,gU JjBo ) 

defines an isomorphism ZJ D — ► z Jd compatible with the maps n^, , n w and with 
the local systems £ defined on ZJ D , ZJ D in terms of £ as in 28.8. Hence 

(a) <rf = K%. 

Applying (a) repeatedly we see that Kj^ is equal to Kjp for some sequence w' 
in I. Thus, (ii) =» (iii). 
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We prove the equivalence of (iii),(iv). Let s = (si, S2, ■ ■ ■ , s r ) be a sequence in 
I U {1} such that sis 2 . . . s r D G W c . Let £ be as in 28.9^ 

Define a sequence °Z D 1 Z D . . . of closed subsets of ZS j D by 

l Z = ^JcJ°;\J\>i Z g,j t D- 

Let f : l Z -> Z™ JD ,f H : l Z - t+1 Z -»■ Z\ JD be the inclusions. The natural 
distinguished triangle in V(Zj^) 

(Ksjiif'y£^s<fi(fT£^ s] fi +i (r +i y£) 

gives rise for any i > to a long exact sequence in A4(Zj : d): 

. . . - W-^s./^f +1 )*£) _> © ra; |^fP(i^f/) 
(b) 
- p HJ(n sl fi(fT£) - p Hi(7t al f? +1 (f i+1 y£) - © l7 cj-. p ^ J ' +1 W^) - • • • • 

1.71=* 

Here we have used the isomorphism 7r s \f'\(f n )*£ = ®jcJ s ;\J\=i^j J 6 which 
follows from Lemma 28.10. Note that 

(*) * s <f?(f°)*£ = K s j C D , n s] ft(f)*£ = for i large. 
We set m(s) = |j(i G [l,r];sj G I). If m(s) = then Z| JD = Z$ j D and 

if j£, = Kj 7 D . Hence in this case we have A H if j^, if and only if A H K s j D . It 
suffices to verify the following statement. 

(c) Assume that s satisfies m(s) = m > 1 and t/iat for any sequence s' = 
(si, s 2 , • • • , s' r ) in I U {1} with s^s^ ■ ■ ■ s' r D G W* and with m(s') < m we have 
A ft Kj £, . Then A H K s j D if and only if A H K s j D . 

Using (b) and our hypothesis we see that for any i > we have A H 7t s \ft{f l )*£ if 
and only if A H 7f s !/, i+1 (/ l+1 )*£. Applying this repeatedly for i — N, N — 1, . . . , 1 
(with N large) we see that A ft n^f^f 1 )* £. Using this, together with (b) we see 
that A H Kj'p if and only if A H n s] f?(f°)*£ that is, A H K s j£ (see (*)). This 
proves (c). The equivalence of (iii),(iv) is established. 

The equivalence of (iv),(v) is obvious. 

Let s = (si, S2, ■ ■ • , s r ) be a sequence in I such that S1S2 ■ ■ ■ s r D G W* . Assume 
that r > 2 and that, for some j G [2, r] we have Sj-i = Sj. We have a partition 
Z| Jfl = ZiUZ 2 where Z\ (resp. Z 2 ) is the open (resp. closed) subset of Z| J£) 
defined by pos(Sj_2, -Bj) = s^ (resp. by -Bj-2 = -Bj). Let n±, tv 2 be the restrictions 
of n s to Zi, Z 2 . The natural distinguished triangle (iTi\£, Kj' D , 7t2\£) in V(Zj^) 
(where the restrictions of £ from Z| j D to Zi , Z 2 are denoted again by £) gives 
rise to a long exact sequence in M.[Zj^d)\ 

. . . -> p H t (n v £) -► P H 1 (K S J C D ) -> p H l (n 2 \£) -» PfT i+1 (7rn£) -► • • • • 



12 G. LUSZTIG 

Let s' = (si, s 2 , ■ ■ ■ , Sj_i, Sj+i, . . . , s r ), s" = (si, s 2 , • • • , Sj_ 2 , Sj+i, • • • , s r ). Then 

5 : (So, Si, ... , S r , gUj^o) !-*• (-B , Si, ... , Sj_ 2 , S J5 -B J+ i, . . . , -B r , gU JjBo ) 

makes Zi into a locally trivial k*-bundle over Z^ j D and 

(S , Si, . . .,B r ,gUj t B ) ^ (-Bo, Si, . . . , Sj_ 2 , S J+ i, . . . , B r ,gUj,B ) 

makes Z 2 into a locally trivial affine line bundle over Zf JD . The local system L 

on Z 2 is the inverse image of the local system C on Z| J£) defined as in 28.8 in 

terms of £. By Lemma 28.11, if j G J s , the local system £ on Zi is the inverse 
image under 5 of the local system C on Z| JZ) defined as in 28.8 in terms of £; if 

j ^ Js, then 5i£ = 0. It follows that 

7 r 2! £ = </[[-l]] 

and, if j <£ J s , we have iti\C = 0. If j G J7~ s , we have a natural distinguished 
triangle (7ru£, Kj £, [[— 1]], -ft^j £> ) in V(Zj^d). Hence we have long exact sequences 
in M(Z JjD ): 

(d) 

. . . -► p H l (w v C) -► v H l {K s j C D ) -► p H l - 2 (K S j'^ C )(-l) -> p S l+1 (7ri,£) ->..., 



(e) 

if j G ^s, and isomorphisms 



PWiirvC) -► p S l - 2 (iT^)(-l) -> p H\K s j£) -> p S i+1 (7ri!i:) 



(f) ^(^)^^" 2 (K}/)(-l) 

ifj^Js- 

We prove that (v) =>- (i). Assume that A H i^j D where s = (si, s 2 , . . . , s r ) 
is as in (v). We may assume that r is minimum possible. We want to show that 
(i) holds. Assume first that Z(sis 2 . . .s r ) < r. We show that this contradicts the 
minimality of r. We can find j G [2, r] such that 1(sjSj+i . . . s r ) = r — j + 1 and 
1(sj-iSj . . . s r ) < r—j+2. We can find s'j, s'- +1 , . . . , s' r G I such that s's' +1 . . . s' r — 
SjSj + i . . . s r = y and s'- = Sj-i- Let 

u' = (si, s 2 , . . . , Sj_i, Sj-, 4 + i, . . . , 4), u" = (si, s 2 , . . . , Sj_i, y). 
From (a) we have K s j D = Kjj^ = Kj^ . Hence we may assume that Sj-± = Sj. 

ff n 

If j $l J s then (f ) shows that A H K j ^ ; since the sequence s' has r — 2 terms, 
this contradicts the minimality of r. Assume now that j G J s . By the minimality 
of r we have A -f\ Kj' D . From (e) it follows that A -f\ tx\\C. This, together with (d) 

shows that A H K j ^ . This again contradicts the minimality of r. We see that 
l(siS2 ■ ■ ■ s r ) = r. By (a), we have K s j D = Kj' D where w = sis 2 . . . s r and the 
desired conclusion follows. Thus, we have (v) =>- (i). The proposition is proved. 
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28.14. Let A be a simple perverse sheaf on Zj^ and let C G s(T). We write A G 
Zj D if A satisfies the equivalent conditions (i)-(v) in 28.13. We write A G Zj }B > if 
A G Zj D for some C G s(T); we then say that A is a parabolic character sheaf on 
Z, hD (see [L10]). 

In the case where J = I we identify D = Zjd by g i— > (G°,G°,g); we write 
A G D c , A G D instead of A G Zj D , A G Zj.d. We say that A is a character sheaf 
on D it A e D. 

In the case where J = I we write iT^' , K s ^ , K^ instead of Kj' D , K s j D , 
K s ' c 

28.15. Let A G Z J)D . We can find n G N£ and £ G s n (T) such that A G Z£ D . 
We show that 

(a) A is equivariant for the action 

(z,x) : (P,P',gUp) i— ► (xPi -1 , xP'x~ l , xz n gx~ 1 U xPx -i) 

ofH = D Z° G0 xG° onZj^ D . 

We can find u; G W such that w,D G W£ and A H n\C where C is the local system 

on Zff j D defined in 28.7 and % : Zff j D —> Zj }B . is as in 28.12. Now H acts on 

z ®,j,d and on 3d b y 

(z,x) : (B,B',gU JjB ) ^ (xBx~ l , xB'x' 1 , xz n gx~ 1 U J ^ xBx -±), 

(z,x) : (B,U B gU B ) !-»■ {xBx~ 1 ,U xBx -ixz n gx~ 1 U xBx -i) 

and 7T and £ : Zq jd —* 3^ (see 28.7) are compatible with the if-actions. It then 

suffices to show that the local system £ on 3zj (see 28.6) is if -equivariant. Let 
B*,U*,T,d,w be as in 28.5. Let £ T G s(T) be as in 28.6. We have C T G s„(T). 

It suffices to show that Ct (see 28.5) is if-equi variant. Let T < — 3^ — * 3^ 
be as in 28.5. Now H acts on T by (z, i) : t h z n t and on 3^ by (z, x) : 
(hU*, g) i— > (xhU*, z n g); note that 0, p are compatible with the if-actions. Using 
the definitions we see that it suffices to show that Ct is if -equivariant. This 
follows from the fact that Ct G s n (T). This proves (a). 

28.16. Consider a sequence s = (si,S2, ■ ■ ■ , s r ) in IU {1} with S1S2 ■ ■ ■ s r D G W* . 
Let s' = (s2, S3, . . . , s r , e_o(si)). We have S2S3 . . . s r erj(si)D G si"W*si = W*, 
where C = s^C G b(T). We have an isomorphism 

^0,1, d — * ^0,i,D' (-^0) -Bi, . . . , £? r , #) h-> (Si, i? 2 , • • • , -Br, gBig~ , #), 

under which the local system C on Z| j D defined in 28.8 in terms of C corresponds 
to the analogous local system £ on Z| : D defined in terms of £ . It follows that 
(a) K S 6 C = K S D > C ' . 
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28.17. Let s = (s\, S2, ■ ■ ■ , s r ) be a sequence in I U {1} such that S1S2 ■ ■ ■ s r D G 
W* . Let m = §(i G [1, r]; Si ^ 1) + dimC. For any j G Z we have: 

(a) p H J (K s ^ c )= p H 2m - J (K^ c ) 

(in Ai(D)). This is a special case of the "relative hard Lefschetz theorem" [BBD, 
6.2.10] applied to the projective morphism tt s : Z^ j D —^ D and to the perverse 
sheaf C[m] on Z| : D . 

29. Restriction functor for character sheaves 

29.1. Let D be a connected component of G and let P be a parabolic of G° 
such that JV^-P ^ 0. Let L be a Levi of P. Let G' = N G P n NgL, a reductive 
group with G"° = L. Let D' = G' fl P, a connected component of G' . Let 
resg' : £>(P) -»• £>(P') be as in 23.3. Let a = dimU P . We write e : W -> W 
instead of e D : W -> W (see 26.2). 

In this section we begin the study of res^ (A) where A is a character sheaf on 
D. One the the main result of this section is that res^ (A) is a direct sum of shifts 
of character sheaves on D' . (Here the words "shifts of can be omitted but this 
will only come after further work in section 31.) The results in this section extend 
results in the connected case that appeared in [L3, I, §3]. An obscure point in the 
proof in [L3, I, 3.5] (pointed out to me by J.G.M. Mars in 1985) is here eliminated 
following in part [Lll]. 

Let B^ be the variety of Borel subgroups of L. We show that the canonical 
torus T of G° (see 28.3) is canonically isomorphic to the analogously defined 
canonical torus T^ of L. We define a map n.Bee B/Ub —* E[/36B t P/Up by 
(9bUb)beB h ^ (hpUp) where, for (3 G B', hp is the image of gpu P under the 
obvious homomorphism (3Up — > (3. This map restricts to a map T — > T' which is 
an isomorphism of tori. We use this isomorphism to identify T^ = T. 

Similarly, the Weyl group W of G° (see 26.1) contains the analogously defined 
Weyl group W^ of L as a subgroup. The imbedding W^ — > W is obtained by 
associating to the L-orbit of (/3, ft) eB^xB^ the G°-orbit of (pU P , (3'U P ) eBxB. 
If J is the subset of W^ analogous to the subset I of W, then the imbedding 
W^ — > W restricts to an imbedding Jcl. The length function of W^ is just 
the restriction of the length function of W. With the notation of 26.1, we have 
Wt = Wj. Define pos^ : B^ x B^ — > Wj in terms of L in the same way as 
pos : B x B — ► W was defined in terms of G°. 

For any Borel B of G° we set P B = (P f) B)U P , a Borel of P. 

Let J W be as in 26.1. Then y i— > Wjy is a bijection J W -^ Wj\W. We 
also have a bijection from the set of P-orbits on B (for the conjugation action) to 
Wj\W: the P-orbit of B G B corresponds to the W; coset of pos(P s , B) G W. 
Let v(y) be the P-orbit on B corresponding to Wjy, y G W. 

If y G J W and s G I, there are three possibilities for ys: 
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(i) ys G J W and l(ys) > l(y)', then v(y) C v(ys) — v(ys). 

(ii) ys G J W and l(ys) < l(y); then v(ys) C v(y) — v(y). 

(iii) ys <£ J W; then ysy~ x G J and v(ys) = v(y). 
For any y G W, g G -D we have gv(y)g~ 1 = v(e(y)). 

Define a homomorphism 7r : NqP — >■ G' by n(zu) = z where z G G',oj G L/p 
(see 1.26). 

29.2. Until the end of 29.9 we fix a sequence s = (si, s 2 , . . . , s r ) in I and £ G s(T) 
such that S1S2 ■ ■ ■ s r D G W* . Let J s C [1, r] be as in 28.9. 

We shall write 2 s instead of Z| : (see 28.9). For any subset T of [1, r] let Z Sr be 
the subset of 2 s defined by the conditions -Bj_i = -Bi if i G T, pos(I?i_i, Bj) = Si 
if z ^ T. We have a partition Z s = Uq- (Z \ i i^Z s ' T . Let 

Z' = {(Bo,Bi,...,S r ,^) e Z s -g G iV D P}. 

Define if : Z' -► £>' by (S , B u . . . , B r ,g) ^ n(g). 

Any sequence y = (yo, J/i, • • • , J/r) in J W defines a locally closed subvariety Z' y 
of Z'\ 

2 y = {(B ,B 1 ,...,B r ,g)e2 s ;geN D P,B l ev(y l )(ie{0,r])}. 

Clearly, 2 y = unless y satisfies 

(a) yi = yi-i or y* = yt-iSi for all z G [1, r], e(y ) = Vr- 

Let i v : Z' — > 2 s be the inclusion. Let it' : Z' — > D' be the restriction of it' . 
j y y y 

29.3. Until the end of 29.11 we fix a sequence y satisfying 29.2(a). We set 

d(y) =a + f(iG [l,r];y;_iS;G J W,/(y l _is i ) < l(yi-i) 
= a + $(ie [l,r};y iSi e J WJ(y lSi ) < %)). 

We show that these two definitions of d(y) are equivalent. Let 
c = J|(i G [1, r]; j/i_i = yi, y^ G J W, /(y^-iS;) < /(y;_i)), 

d=tt(ie[l,r];%)-%-i) = -l), 

e = «(ie[l,r];%)-%-i) = l). 
The two definitions of d(y) are a + c + d, a + c + e. Hence it suffices to show that 
d = e. Clearly, l(y r ) — l(yo) — e — d. Since y r = e(yo), we have l(y r ) = l(yo) hence 
e = d, as required. An equivalent definition of d(y) is 



d(y) =a + |t(i 6 [l,r];v(yiSi) c u(y») - v(yO) 



a + tt(i e [l,r];v(yi_iSi) C u(j/i_i) - v(y;_i)). 
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We define a sequence (Si, §2, ■ ■ ■ , s r ) in I U {1} by 

Si = Si if yi-iSi e Wjyi, Si - 1 if y t -is t <£ Wjt/;. 

Define t = {t\, £2, . . . , t r ) by U = yi-\s~iy~ . Then U G J U {1} and 

U = Vi-iSiy~\ iiyi-iSi e Wjyj_i,tj = 1 if yi-iSi <£ Wjyi-i. 

Let 

Z^ = {(/3o,/3i, ■ ■ ■ ,P r , h) G fi f x . . . x fit x D^pos+CA-i, A) = 1 or i„ 
/3 r = /^o/T 1 }. 

This is a variety like Z| : in 28.9 with G, D, s, I replaced by G' , D' , t, J. Define 

p:Z^Z t i,(B ,B 1 ,...,B r ,g)»(n(P B °)MP Bl ),---MP Br ),*(9))- 

Lemma 29.4. p is an iterated affine space bundle with fibres of dimension d(y). 

Let F be the fibre of p over ((3 , A, . . . , (3 r , h) G Z** . We show only that 

(a) F is an iterated affine space bundle over a point and dimF = d(y). 

For any k G [0, r] let F\~ be the set of all sequences (So, -Bi, • • • , -Bit) in # such that 

posiBi^Bi) = 1 or Sl {i G [l,A;]),Si G u(^)(i G [0, fc]), 7r(P B *) = fa(i G [0, A;]). 
Let -F r+ i = F. We have obvious maps 

F = F j.1 €r+1 ) F -^ F 1 €r ' 1 ) -ii*. Fn 

j. — j. r -|-l ' -i r ' J. r — 1 ' • • • ' - 1 0- 

It is easy to see that Fo — k^ y °) and that £ r _|_i : F r+ i —* F r is an affine space 
bundle with fibres of dimension a — l(y r ) = a — l(yo)- Moreover, for i G [l,r], 

(b) £i : Fi — * F_i is an affine space bundle with fibres of dimension 1 if 
v(yiSi) C i>(j/j) — v(yi) and of dimension 0, otherwise. 

Now (a) follows from (b). This completes the proof. 

29.5. Let J = {i G [1, r];Si = 1}. We have J = Jx U J 2 where 



Ji-{ie J;v(yi-i) C v(yi-iSi) - v{y i - 1 s i )}, 



Ji = {i G J"; u(yi_is») C v(j/i_i) - u(j/i_i)}. 

Let /C° = {i G [l,r];ti G J}. We have 

J" n /C° = 0. 
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1 hence v{yi) ^ v{y i - 1 s i ),v(y i ) = u(j/i_i), 
1 hence v(yi-iSi) = u(j/j_i), a contradiction. 



Indeed, if % G 


J n /C° then 


Si = 


v(yi-i) +v(yi- 


iSi) and tj G 


J, Si 


We show: 






(a) IfieIC 


tfien v(yiSi) 


= v(Vi 


i G J7~2 t/ien v(y, 


iSi) C u(yi) - 


v(Vi). 



IfieJi then v(yi) C u(y»s») - u(y»Si). // 

Assume first that i G /C°. Then tj 7^ 1, v(yi-iSi) = u(yj_i), Sj 7^ 1. If v(j/j) = 
u(yi-i) we get f(y;S;) = u(yj); if v(y t ) = v(y i - 1 s i ) we get ag ain f(yiSi) = u(yj). 

Assume next that i G Ji. Then v(yi-i) C f(yj_iSj) — v(yi-\Si), lj = 1, 
u(y») 7^ u(yi_iSi) hence v^) = u(y»_i) and u(yj) C u (yjgj) - vjyiSj). 

Finally, assume that i G ^2- Then u(yi-iSi) C v(yj_i) — v(yj_i), Sj = 1, 
v(yi) 7^ v(yi-iSi) hence v{yi) = v(yi-i) and ^(yi^) C v(yi) - v(y l ). 

29.6. For any subset K C K? let 

Z^t = {( / g , / 3 1 ,..., / g r ,/ l ) G Z t t;pos t (A-i,A)=^(zG[l,r]-/C), 

A-i = A(»e/C)}. 

We shall write Z*t instead of Z^t. We have Z tf = U, C cK:°Z t ' ct . Hence Zy = 
u KcKpZ' y ,K. where z ' y ,K = P~ X {Z tK ^). We show that for (B , B u . . . ,B r ,h) G 
Z y £, conditions (i),(ii) below are equivalent: 

(i) K U Ji C {i G [l,r];B i _i = B i }cX;u ( 7; 

(ii) {z G /C°; ^(P 5 - 1 ) = tt(P b >)} = £• 
Assume that (i) holds. If i G /C, then by (i) we have -E^-i = S^ hence 7r(P Bi_1 ) = 
7r(P Bi ). Conversely, let i G /C° be suc h tha t ^(P 5 *- 1 ) = 7r(P Bi ). Using 29.4(b) 
we see that Pj_i = Bi (since v(yiSi) <f_ v{yi) —v(yi), by 29.5(a)). Using (i) we see 
that i G /C U J. Since /C° n J" = we deduce that i G /C. We see that (i) => (ii). 

Assume that (ii) holds. If z G /C then, by (ii), we have ^(P 5 ^ 1 ) = n(P Bi ); 
using (b) we see that B { _ x = Bi (since v{yiSi) <f_ v(yi) - v(yi), by (c)). If i G J\ 
then Si = 1, v(yi) 7^ v{y i - 1 s i ) hence v(yj) = v(y i - 1 ) and f(yj_i) 7^ v{y i - 1 s i ). 
Then U = 1 hence ^(P 3 ^ 1 ) = n{P Bl ). Using (b) we see that P^-i = Bi (since 
v(yiSi) <f. v(yi) —v(yi), by (c)). Thus, the first inclusion in (i) holds. Conversely, 
if i G /C°, Bi_ x = Bi then ^(P 5 *- 1 ) = n{P Bi ) and using (ii) we see that % G /C. If 
z G [1, r] - /C°, Pj_i = Si, then U = 1, u(2/i-i s i) 7^ v(yj-i), u(yi) = f(y;-i) hence 
v (Vi) ¥" v (Vi-i s i)i $i — 1 hence i G J . Thus the second inclusion in (i) holds. We 
see that (ii) =>- (i). 

The equivalence of (i),(ii) can be also formulated as follows: 

(a) Z'yjc = Uj,.j I(Z j 2 Z s ^j^j> n z' y . 

29.7. Let (fa, ft, . . . , /3 r , h) G Z tKt and let F, F k , £ k be as in 29.4. From 29.6(a) 
we see that 

F = U J/; j, c j 2 (FnZ s ^i^'). 

For i G [1, r], let F* = {(B , B u ... , P r , y) G F; Pi_i = B t }. We show: 
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(a) For i E J2, F l is a smooth hypersurface in F . For % E K, U J\ we have 
F l = F. For i E [1, r] - (/C U J) we have F i = 0. 

If F { ^ then, using F C U JI(Z j 2 Z SK[JJ ^ jI , we see that i E /CU Ji U J' for some 
J' E J2] thus, i E 1CU J . In the rest of the proof we assume that i E 1CU J. 

For each /c G [i,r] let F^ be the set of all (So,Si, . . . , S&) E Fk such that 
Bi-i = Bi. Let F£ + i = F l . From the definitions we see that for k E [i + 1, r + 1] 
we have a cartesian diagram 



F' L 



ik 



pi 
-i 1,. 



fc-1 " r fc-l 

where the horizontal maps are inclusions. 

Assume first that i E Ji- Using the cartesian diagram above, it suffices to 
show that F\ is a smooth hypersurface in Fi. From 29.5(a) we see that v(yiSi) C 
v (Ui) ~ v (yi)'i hence £j : Fj — > Fj_i is an affine line bundle (see 29.4(b)). It suffices 
to show that & restricts to an isomorphism F? — ► Fj_i. Let (So, Si, . . . , -Bi-i) E 
Fj_i. It suffices to show that (So, Si, ... , Sj_i, Sj_i) G Sj. Hence it suffices to 
show that v{yi-i) = v{yi) and /3^_i = fa. Since i E J we have Sj = 1 hence 
u(y^) 7^ w(yi-iSj) hence v(yj) = u(yi_i) and £; = 1. Since pos 1 " (/%_!,/%) = 1 or £;, 
we see that /3j_i = A, as required. 

Assume next that that i G /C U J7i- Using the cartesian diagram above, it 
suffices to show that F* = Fj. From 29.5(a) we see that v{yiSi) <f_ v{yi) — v(yi); 
hence £j : Fj — > Fj_i is an isomorphism (see 29.4(b)). It suffices to show that 
£3 restricts to an isomorphism F? — ► Fj_i. If z G J7i this is shown exactly as 
in the first part of the proof. Assume now that i E /C. We have ti 7^ 1 hence 
u(yi-iSi) = f(j/j_i) = v(yi). From the definitions we have (3i-i = fa. Hence 
Fl — > Fj_i as in the first part of the proof. This proves (a). 

Lemma 29.8. The map p\ : Z' y fl Z SJ — » Z*t (restriction of p) is an iterated 
affine space bundle. 

Let (fa, fa, . . . ,/3 r , h) E Z*L We show only that the fibre F of p\ at 
(/3o, fa, . . . , fa, h) is an iterated affine space bundle over a point and 

dimF = a + J|(i G [l,r] - J;v(y i s l ) C v(j/i) -v(yi)). 
For any fe G [0, r] let 

F fc ={(S , Si, ... , S fc ) G £ fc+1 ; pos(S l _ 1 , S,) = s % {i E [l,k],i <£ J), 

S,_! = S,(z G [1, fc] n J), B % E v( yi )(i E [0, fc]), tt(F^) = ft(i G [0, fc])}. 

Let F r+ i = F. We have obvious maps 

F = F r+ i — ■> F r — * F r _i —►...—»■ Fq. 
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It is easy to see that Fq = k^ ** and that F r+ i — ► F r is an affine space bundle 
with fibres of dimension a — l(y r ) = a — l(yo)- Moreover, for % G [1, r], Fi — > Fi-i 
is an affine space bundle with fibres of dimension 1 if v(yiSi) C v{yi) —v(yi), i <£ J 
and of dimension 0, otherwise. This completes the proof. 

29.9. For k G [l,r] we set 

— r k S r S r — i . . . Sfc . . . S r — lS r , S_ r fe S r S r — \ . . . Sk-\-\SkSk-\-l ■ ■ ■ S r — \S r . 

Let T be a subgroup of W such that 

k G [l,r],S fc = 1 => s rk G T. 
We show: 

(a) For i G [l,r] we /ioue s ri eTif and only ifs ri G I\ 

We argue by induction on r — i. If r — i = we have s r ^ = s r i so the result is 
obvious. Assume now that r — i > 1. We have 

fe G [1, r - 1], § fc = 1 =4> s r _i )fc G s r rs r . 
By the induction hypothesis we have s r _ x i G s r rs r if and only if § r _ 1 ^ G s r Ts r . 
If s r = s r then s r _ 1 ^ = s r s ri s r , § r _ 1 4 = s r s ri s r . Hence we have s ri G T if and 
only if s_ r i G T. If s r — 1 then s r _ x i = s r s ri s r , S r _ 1 ^ = S ri . Hence we have 
s r i G T if and only if s r i G T. (We use that s r G T.) This proves (a). 

We show: 

(b) If i G [l,r] and U ^ 1 then t r t r -i . . .ti . . .t r -\t r = y r s r ^y^ 1 . 

We argue by induction on r — i. If r — i = we have t r 7^ 1 hence t r = yr-iSry^ 1 = 
y r -is r y~}±. We see that y r -i = y r s r s r = y r s r s r and t r = y r s r y~ x as required. 

Assume now that r — i > 1. By the induction hypothesis the left hand side of 
the equality in (b) is t r y r -i§_ r _ 1 i y~_l 1 t r and the right hand side is y r Sr§. r -i i^rVr 1 - 
It then suffices to show that t r y r -± = y r s r ', this folows from the definitions since 
t r =t~ 1 . This proves (b). 

29.10. We set y = y . In the case where J C J s we set y C = Ad(y _1 )*£ G s(T) 
and we show: 

(a) tit 2 ...t r DeW vC . 

For i G [1, r] define Ui G W by Ui = e~ 1 (s r s r -i . . . Si . . . s r -is r ) if i G J and by 
Ui = 1 if i (fi J . If i G J we have i E J s hence Ui G WJ. Then 

S1S2 ■ ■ ■ s r D = S1S2 ■ ■ ■ s r Du\U2 ■ ■ ■ u r G W* . 

We have §i§2 . . . s r = y~ l t\t2 ■ ■ ■ t r y r hence y~ l t\t2 ■ ■ ■ t r y r D_ G W* . Since y r = 
e(y) we have y r D = Dy hence y~ x t\t2 ■ ■ -t r Dy G W* and (a) follows. 

Using (a) we can define a constructible sheaf y C on Z*t and a complex K^, G 
D(D') in terms of t, y C, G' in the same way as £ on 2 s and K^ G T>(D) are 
defined in 28.12 in terms of s, £, G. 
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Lemma 29.11. (a) If J <£ J s then 7ty,i*£ = 0. 
(b) IfJdJ s then 7?;,i*£ = K^ C [[-d(y)]]. 

Let 7ft : Z*' —+ D' be the obvious projection. We have tt', = ftt\P\ an d 
p\p*( y C) = v jC[[— d(y)]] (we use 29.4). Hence it suffices to prove: 

(a') IfJ^J s then Pl {i* y £) = 0. 

(b') IfJCj s theni;£ = p*(y£). 
We prove (a'). Let F be the fibre of p over a point of Z tK ^(K, C /C°). We must 
show that H*(F,C\ F ) = 0. (We write I instead of i*£.) If K, U J 2 £ J s then 
£|f = (we use 29.6(a) and Lemma 28.10) and the desired vanishing follows. 
Assume now that /C U Ji C J s but J <f_ J s . Using 29.6(a) and Lemma 28.10 we 
see that C\p is a local system on 

^J';J'CJ 2 ;J'CJ S (F n Z s ^^') 

and is zero elsewhere. Hence £\f is a local system on F — Uj e j 2 _j s F J (F J as in 
29.7) and is zero on Uj 6 j 2 - j s F J ; . Let i be the largest number in Ji — Js- It suffices 
to show that for any (J3 , B u ... , 5;_i) G F;_i (see 29.4) we have H*(F', £\ F >) =0 
where F' is the fibre of the obvious map F — » Fj_i at (So, Bi, . . . , -Bi-i). Let 
F /i = F / nF * If^-i = Sj for some j <i,j € J 2 -J s then F' C F' and£| F > =0; 
the desired vanishing follows. Thus we may assume that pos(Bj-i,Bj) = Sj 
for all j < i,j G Ji — J s - Then C\ F i_ F n is a local system and C\f'* = 0. 
Let F" be the fibre of & : F t -» F,_i (see 29.4) at (B ,Si, . . .,Si_i). Let 
F"* = {(S , Si, ... , Bi_i, Si_i)}, a point on the affine line F" . Let u : F' -> F" 
be the restriction of the obvious map F — > Fj. Then -u is an iterated affine 
space bundle (see 29.4(a)), F n = u~ 1 (F' H ), and there is a well defined local 
system £ on F" - F' H ^ k* such that £ G s(k*), £| F ,_^i = u*{£). Then 
H*(F'-F'\ C) = H*(k*,£) and it suffices to show that £ ^ Q,. It also suffices to 
show that £\p/_p/i has non-trivial monodromy around the smooth hypersurface 
F n of F' . This is the same as the monodromy of £\z s around the hypersurface 
Z S U} . This monodromy is non-trivial by 28.10(b). This proves (a'). 

We prove (b'). We define Wj^r in terms of G',W;, 9 £ in the same way as 
W£ was defined in terms of G , W, £. Let 

Jt = e [l> r ];*« G J, t r t r _i . . -U . . .tr-xU G f(W J)9£ )} 

= {z G [l,r];tj G J,t r t r -i ...U. ..t r -it r G e(W H/: )}. 

(The two definitions coincide since t r t r -\ . . .ti . . .t r -\t r is a reflection in Wj.) 
We show: 

(c) J t = J s n /c°. 

Using 29.9(b) it suffices to show that for i G [1, r] such that £j 7^ 1, we have 
y r s r . . . s i+1 SiS i+1 . . . s r y~ l G e(Wy C ) <->• s r s r _i . . . Sj . . . s r _is r G e(W £ ). 
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Using 29.9(a), we see that it suffices to show that e _1 (y~ 1 )Wy£e _1 (y r ) = "W^ or 
that y C = Ad(e _1 (y~ 1 ))*£. This follows from the definitions using y r = e(y). 

Using Lemma 28.10 for G' instead of G, we see that y C is a local system on 
Z 1 = U^cjt-Z^t and is zero on its complement in Z*'. Using Lemma 28.10 and 
29.6(a) we see that i*£ is a local system on 

Z 2 = Uj>CJ2;KCJ.Z a ™W nZ; = UKcJ t Z^ K 

and is zero on its complement in Z' y . (We have used (c).) Since Z 2 is an iterated 
affine space bundle over Z 1 (via p) and the restriction of i*£ to any fibre of 
p : Z 2 — > Z 1 is a local system of rank 1 with finite monodromy of order invertible 
in k (hence it is Q/) we see that iy£\z 2 = P*£ for a well defined local system £ 
of rank 1 on Z 1 . It suffices to show that £ = y C\zi- Since Z 1 is smooth and Z*t 
is open dense in Z 1 , it suffices to show that £|^*t — y £\z*t- Let Z 3 = Z SJ fl Z' y . 
This is a closed subsetof the open subset p~ 1 (Z t ^) of Z 2 . Since the restriction 
of p is an iterated affine space bundle p\ : Z 3 — » Z*' (see 29.8), it suffices to 
show that Pi(£\z*-t) — Pi( y ^\z^)- Since p\{£\ z ti) = £|z 3 , it suffices to show 
that C\za = pl( y C\ z ^)- Using Lemma 28.10, once for G and once for G' , we see 
that £\z3 = C\z s , v £\z^ — v £- where C (on Z SJ ) is defined as in 28.8 in terms 
of (7, Sj-, C and y C (on Z*t) is defined analogously in terms of G' , t, y C. Thus it 
suffices to show that 

(d) C\ z3 =pl( y C). 

To prove (d), we choose B*,T,d and w (for w G W) as in 28.5, in such a way 
that B* C P,T C L. We have necessarily d G D' . Let /3 f = ix{B*) G B^ . Let 
U* = U B *,Ui = Upi. Let 

Z ={(h U*, hiU*, ... , h r U*, g) e (G°/U*) r+1 x £>; ^"-i^ e B*kB* 
for i G [l,r], h- x gho G N G B*,gE iV G P, ^ G P&tf* for i G [0,r]}, 



Z' = {(^l/t, ^t/t, . . . , h' r U\ g') G (L/tft) r+1 x D'; 
K-i~ X K e PUP for i G [l,r],^-^X G N G tf}. 

Define C : 2 -> Z' by 

(/lot/*, /lit/*, • • • , /^*,<7) hh. (/i^t, fc^t, . . . , h' r U\ g') 

where hi G PiViU* ,pi G P, h\ = n(pi),g' = 7r(g). (We show that h'JJ* is well 
defined or equivalently that PiU* is well defined. It suffices to show that pijiU* = 
p'yiU*,p,p' G P => p'U* = pU*. It also suffices to show that PHyiU*^ 1 C U*. 
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Since y t G J W and B'cPwe have pv^Vi * = B*. Hence P n ViB*y~ x C 5*. 
Thus P l~l ijiU*y~ l is contained in the set of unipotent elements of 5* that is, in 
£/*.) We have a commutative diagram 



Z — ^— ► Z' 



pi 



- Z*t 



where a: (h U* , hxU* , . . . , h r U* , g) i-» {h B* h^ 1 , hxB* h^ 1 , . . . ,h r B*h~\ g), 
a' : (^t/t, ^t/t, . . . , /^ ^ ^ (^/5t^-i, ft'^-i, . . . , h' r fiti r -\ g'). 

Since a is a locally trivial fibration with smooth connected fibres, to prove (d) it 
suffices to prove that a*(£| z3 ) £ a*pl( y £) or that a*(£| z3 ) ^ C*a'*( y £). Define 
£ : Z - T by 

(hoU*, h\U* , . . . , h r U* , g) i— >■ d - (s^ . . . s^.) _1 nin2 . . .n r n 

where n^ G NqoT are given by h~\hi G U*riiU* and n G NqB* fl A^T is given 
by /v^/io e t/*n. Define & : Z' -* T by 

(/iot/ f , /i / 1 t/ t , . . . , /iJ.E/'t, #') i-» rf _1 (tit 2 . . . t r ) _1 nin 2 . . . n r n 

where n^ G A^T are given by h\_ 1 ~ 1 h\ G U^fiiU^ and n G Nq(3^ fl A^^T is given 
by h' r ~ 1 g'h' G E/rfj,. From the definitions we have 

a*(£\ z3 ) =Z*C T ,a!*{yC) =^Ad(y- 1 )*C T 

where Ct G s(T) is as in 28.6. Therefore it suffices to show that 

C C T g, CCiAd ( y -i r C T . 

Define f ' : Z -► T by 

(hoU* 7 h\U* , . . . , h r U* , g) i— >■ <i _1 (£i£2 . . .ir)~ x n\fi2 ■ ■ .n r n 

where /i; G p^E/"*, p< G P, p". 1 ^ G U*riiU*, p~ x gpo G t/*n, n* G JV L T, n G 
AgB* n AgT. Then f = £iC and it suffices to show that 

^* £t ^ ^*Ad(y- 1 )*£ T - 

Using 28.1(c) it suffices to show that there exists t ET such that 

t£(z) = Ad(y _1 )f'(;z) for all z G Z. 
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Let (ho, h lt ..., h r , g) G (G°) r+1 x D be such that z = (h U*, h x V* , . . . , h r U*, g) G 
Z. We define pi,rii,n,ni,n in terms of hi as in the definition of £,£'. From 
h~ x gho G U*n, Pr 1 9Po G U*n, we deduce yr 1 Pr 1 9PoV G C/*n, U*nyU* = 
U*y r nU* hence ny = y r n. We show that 



n. 



Vi-Wii/i 1 for any z G [l,r]. 



From h i _ 1 hi G U*riiU* 1 V%-\Vi e U*riiU*, we deduce y i _ 1 p i _ 1 Piyi G U*riiU* 
hence yi-\univ!y~ x G U*fiiU* for some it, it' G £/"*. Assume first that tj 7^ 1. 
Then 

2/i = Vi-i,yi-iSi = Uy u l(yt-iSi) = l(t l y i ) = l{yi-i) + 1 = /(y*) + 1, 

hence 

yi-iuriiu' G U*yi-iniU*,U*niU*yi C U*fiiyiU*. 

Thus, U*yi-iriiU* = U*fiiyiU* and t/i-irii = niyi, as required. Next, assume 
that ti = l,Sj ^ 1. Then y; = yi-isi ^ y^x, fii G T. If l(yi-iSi) = l{y%-i) + 1, 
then iji-xuriiu' G U*y i - 1 n i U* and U*fiiU*yi C U*fiiyiU* so that U*y i - 1 n i U* = 
U*fiiyiU* andyi_ini = n^, as required. If/(yi_iSi) = Z(y;_i)-1, then /(s^yr 1 ) = 
/(y" 1 ) + 1. We have uriiu'y' 1 G U*niy~ x U* and y~\U*fiiU* C U*y~\niU* so 
that U*niy~ l U* = U*y~[\niU* and n^y" 1 = y~\fii, as required. Finally, assume 
that §i = 1. Then tj = 1, yi-iSi 7^ ?/j_i = y^, n^ G T, fti G T. We have yi-iuriiu' G 
U*i)i-xnilJ* and U*fiiU*yi C U*fiiyiU* so that U*yi_\niU* = U*fiiyiU* and 
y;_in; = n;^, as required. 
We have 

Ad(y _ )£'(2:) = y~ 1 d~ 1 (iit2 ■ ■ .i r )~ x nifi2 ■ ■ .n r ny 
= Z/ _1 ^ _1 (*i*2 • . .t r )" 1 (yniy 1 " 1 )(yin 2 y 2 " 1 ) . . . (y r -in r y~ x )y r n 



y x d 1 {i\t2 ■ ■ -i r ) x yn\ri2 ■ ■ .n r n 




td~ 1 (si§2 . . . s r )~ 1 niri2 ■ ■ ■ n r n = t£(z) 




t = y~ 1 d~ 1 (i 1 i 2 . . .i r )~ 1 y(s 1 s 2 . 


. . s r )d. 



where 



We have t G T. (Equivalently, y§i§2 ■ ■ -S r = t\ . . .t r y r , which is clear from the 
definitions.) This completes the proof of (d) hence that of (b'). The lemma is 
proved. 

29.12. We consider the sequence Zq C Z\ C . . . of closed subsets of Z' defined 
by Zi = U y;c ( y )<iZy where y is a sequence (yo, yi, . . . , y r ) of elements in J W 
satisfying 29.2(a) and c(y) = J2ie\o r] dimv(yi). Let hi : Zi —* Z'(i > 0) and k\ : 
Zi — Zi_i — > Z'(i > 1) be the inclusions. For any i > 1, the natural distinguished 
triangle 

(nlk^k^jC, Tt[ki\k*C, nl(ki- 1 )\k*_ 1 C) 
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in D(D') gives rise to a long exact sequence in Ai(D'): 

. . . - VH^^Xk^kUC) -i © y;c(y)=i W(7f y! i y £) - 
(a) p W{7t[k % ,ktC) — ^'{^{h-^kt^C) -i . . . . 

We now prove the following result. 

Lemma 29.13. (a,) Xne maps 5 in 29.12(a) are zero. 

(b) For % > 0, n'ki\k*C G V(D') is a semisimple complex; it is isomorphic to 

(c) tv'C G V(D') is a semisimple complex; it is isomorphic to © y 7f y! i*£. 

(c) is a special case of (b), for large i. Assuming that (a) and the first assertion 
of (b) are proved, we prove the second assertion of (b) as follows. Since both 
complexes in question are semisimple (see 29.11 and 28.12(b)), it suffices to show 
that they have the same P -£P for any j. Using (a) we see that 29.12(a) decomposes 
into short exact sequences of semisimple objects in Ai(D'). Hence 

*H3(*lknkl£) = PW^Xk^kUC) © © y;c(y)=i W(7f y! i y £). 

This proves the desired equality for P H J by induction on i. (The case where i = 
is trivial.) 

It remains to prove (a) and the first assertion of (b). By general principles, 
we may assume that k is an algebraic closure of a finite field F q , that G,P,D 
are defined over F g and that G° is split over F q . By taking F q large enough, we 
may assume that 29.12(a) and the isomorphisms in 29. 11 (a), (b) are realized in 
the category of mixed perverse sheaves with C pure of weight 0. Now K^, in 
29.11(b) is pure of weight (by Deligne's theorem [D, 6.2.6]) since it is a direct 
image under a proper map of yo C which is pure of weight 0; after applying to it 
[[— d(y)]], it remains pure of weight 0, see [BBD, 6.1.4]. Hence by 29.11, Tv' y \(iyC) 
is pure of weight 0; it follows that 

(d) © y . c(y ) = /if J (7r y! i y £) is pure of weight j. 

We now show by induction on i that F 'H J (7t'ki\k* C) is pure of weight j for any i. 
For i = this follows from (d). If we assume that this holds for i — 1 where i > 1 
then the statement for i follows from the statement for i — 1 and 29.12(a) (using 
(d)); we also use the following fact: if K\ — > K 2 — * K% is an exact sequence of 
mixed perverse sheaves with K\, K^ pure of weight j, then K 2 is pure of weight 
j. Using [BBD, 5.4.4] it follows that 7t'ki\k*£ is pure of weight 0. Using the 
decomposition theorem [BBD, 5.4.5, 5.3.8] it follows that T\\ki\k*C, is a semisimple 
complex. The vanishing of 5 in 29.12(a) follows from the fact that 5 is a morphism 
between two pure perverse sheaves of different weights. The lemma is proved. 

Proposition 29.14. In V(D') we have resg'(i^ £ ) = © y i^r £ [[-d(y)]] where 
y runs over all sequences satisfying 29.2(a) such that {i G [1, r], Si — 1} C J s and 
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§i,t are defined in terms of y as in 29.3. In particular, res^ (K^ ) is a direct 
sum of shifts of character sheaves on D' . 

From the definitions we have res^ (Kp ) = Tv'C(a). The result follows from 
29.13(c) and 29.11. 

Proposition 29.15. Let A be a character sheaf on D. Then res^ A G V(D') is 
a direct sum of shifts of character sheaves on D' . 

We can find s, C as in 29.2 such that A H K^ . Using 28.12(b) we see that 
for some jeZ, A[— j] is a direct summand of K s ^ . Hence res^j A[— j] is a direct 
summand of res^ (Kp ), which is a semisimple complex by 29.14. It follows 
that res^ A is a semisimple complex. Now p i7*(res|^ A) is a direct summand of 
p ffi+j (jesp {K S p )) which, by 29.14, is a direct sum of character sheaves on D' . 
Hence P H *(res^ A) is a direct sum of character sheaves on D' . This completes the 
proof. 

30. Admissibility of character sheaves 

30.1. In this section we fix a connected component D of G. We write e : W — >■ W 
instead of e D : W -* W (see 26.2). 

Lemma 30.2. Let H = c 'Zqo x G° . Let A be a simple perverse sheaf on D which 
is cuspidal (see 23.3). Assume that there exists n G N£ such that A is equivariant 
for the H-action (z,x) : g i— >■ xz n gx~ 1 on D. Let Z = suppA, m = dimZ. 
There exists a unique pair (S, £) where S is an isolated stratum S of D and £ 
is an irreducible cuspidal local system £ G S(S) (up to isomorphism) such that 
A[—m] = IC(S,£) extended by on D — S. 

The intersections of Z with the various strata of D form a finite partition of 
Z into locally closed subsets. Since Z is irreducible, one of these intersections is 
open dense in Z. Thus there exists (L, S) G A such that S C D and Yl,s fl Z is 
open dense in Z. Let P be a parabolic of G° with Levi L such that S C NqP. Let 
a = dimUp. We can find an open dense smooth subset V of Z and an irreducible 
local system ^onV such that A = IC(Z, £) [m] extended by on D — Z. Replacing 
if necessary V, £ by V fl Y^s, £|vnYi, S5 we mav assume that V C Yl^s- For any 
h E H, the /i-translate ^U of U is an open dense smooth subset of Z. Hence 
V = Uh h V is an open dense smooth subset of Z. Since V C 1l,s and Yl,s is 
fl-stable, we have h V C Y LjS forheH hence V C 1l,s. Now A' = A[-m]|y 
is an if -equivariant intersection co ho mo logy complex on V such that A'\y is a 
local system and A'|hy is automatically a local system for any h G H. Since 
Uh h V is an open covering of V', we see that A' is a local system on V'. Replacing 
V,£ by V',A', we see that we may assume in addition that V is if-stable and 
£ is an iiT-equivariant local system on V. Define / : G° x (V fl S*) — > 7 by 
{Vi9) l—> V9V~ X ■ Then / is surjective since V C 1l,s. Moreover, / is a principal 
bundle with group r = {x G NqoL^xSx -1 = S} which acts on G° x (V (1 S*) 
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by x : (y,g) >— ► (yx _1 ,a;ga; _1 ). (We show this only at the level of sets. It suffices 
to show that, if (y,g), (y',g') are elements of V fl S* such that ygy~ x = y'g'y ' , 
then the element x = y'~ x y G G° satisfies xhx~ x = L, xS'x -1 = 5. We have 
xgx~ l = g'. Since g G 5*,^' G 5*, we have L = L(g) = L(g'), see 3.9, and 
L(g') = xL(g)x~ x hence xLx~ x = L. Since xSx~ x ,S are strata of NqL with a 
common element o, we must have xSx~ l — S, as required.) Since V is irreducible 
and r is of pure dimension dimL, it follows that V fl S* is non-empty, of pure 
dimension m — 2a: we have 

dim(F n S*) + dimG = dimU + dimL = dimF + dimL = m + dimG - 2a. 

Let o g y fl 5*. Let U' be the orbit of g under Lp-conjugation. Since U' is an 
orbit of an action of a unipotent group on an affine variety, U' is closed in D. We 
have U' C gUp. (Indeed if x G Up then xgx~ x = g(g~ x xg)x~ x and g~ x xg G Lp 
since o e NqP.) The isotropy group £/p i5 of g in Lp is contained in 

Up n z G (<7) cf/ P n z G ( 0s ) c t/p n z G (a s )° 

(the last inclusion follows from 1.11). Since g G 5"*, we have Zg(o s )° C L hence 
C/p >9 Cf/ P ni = {1}. Thus, £7p ifl = {1}. We see that dimL/' = dimt/p. Since 
L 7 is closed in gUp, we have U' = gUp. Since V is stable under Lp-conjugation 
and U' is the C/ P -orbit of g G V, it follows that E/ 7 C V. Thus, gU P C V. Now 
£\gU P is a Lp-equivariant local system (for the conjugation action of Up which 
has trivial isotropy group). It follows that £\ g u P — Qf for some c > 1. Hence 
H 2a (gU P ,£) ^ 0. Equivalent^, H 2a - m (gU > , A) ^ 0. 

For any i G Z, we denote by A"* the set of all Up-cosets R in NpP such that 
#*(#, A) ^ 0. Then, for any g G V D 5*, we have ot/ P G ;t 2a " m . The map 

VnS*-^N D P/U P ,g~gU P 

is injective: if o, o' G F fl 5* and gLp = g'Lp then 

g~ x g' G (iV G L n N G L) nU P = {1}, 

see 1.26, hence g = g' . We see that dim X 2a ~ m > &\m.{VC]S*) hence dim X 2a ~ m > 
m — 2a. Thus, 

dim(supp^ 2a - m (resg'A)) > m - 2a 

where D' = NpP fl NpL. If P ^ G° then our assumption that A is cuspidal gives 

dim(suppft 2a - m (resg'A)) < m - 2a, 

a contradiction. Thus, P = G , L = G° and S must be an isolated stratum of D, 
so that Yl,s = <5. Since V is LLstable, contained in S and £ is a single LT-orbit, it 
follows that V = S and £ is an LT-equivariant local system on S that is, £ G S(S). 
Using 23.3(a), we see that £ is a cuspidal local system. The lemma is proved. 
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30.3. For J C I such that e(J) = J, let 

Vj, D = {(P, gU P )-P G Vj, gU P G N D P/U P }. 

Let Po £ Vj. Since e(J) = J, N^Pq is a connected component of NgPq and 
-Do = NjyP /Up is a connected component of NqPo/Up . Consider the diagram 

D A G° x D i Vj, D 

where a(x,gUp ) = gUp ,b(x,gUp ) = (xPx~ 1 ,xgx~ 1 U x p x -i) with a; G G°, 
(7 G NdPq- Then a, 6 are smooth morphisms with connected fibres; more pre- 
cisely, b is a principal Po-bundle where Po acts on G° x P by p : (x,gUp ) 1— > 
(xp~ x , pgp~ 1 Up ) . Let A be a perverse sheaf on P equivariant for the conjuga- 
tion action of Pq/Up q . Then a* Aq = b*A for a well defined perverse sheaf A 
on Vj,d. 

30.4. For any J C J' C I such that e( J) = J, e(J') = J' let Vj^j^d be the variety 
consisting of all pairs (P, ^C/q) where P G Pj, qUq G N£,P/Uq and Q is the unique 
parabolic in Vj> such that P C Q. We have a diagram 



Vj,d <— Vj,j',d —* Vj', 



D 



where c(P, gU Q ) = (P, gU P ),d(P, gU Q ) = (Q,gU Q ). Define 

fj,j> : Z>(Vj j0 ) — V{Vj,, D )rej,j> : P(Vj/ )2? ) — P(V>,u) 

by /j,j>,4 = d.cM^j/A' = qdM'. Define 

/j,j' : X>(Vj,c) — P(V>,. D ),ej i j, : P(Vj/ )2? ) — P(V>,u) 

by /j,j'^4 = /j 5 j/A[a] = rfic*A, e^j/A' = ej,j/A'[a](a) where a = dim Pj - 
dim Vj' . 

Let P G Vj.P'o G Pj/ be such that P C Pq. Let P = N D P /U Po ,D' = 
N d Pq/U P '. We have a = dimUp — dimU P >. We show: 

(a) If A G M.{Vj : d) is of the form A = A where Aq is a direct sum of admissible 
simple perverse sheaves on D then A' := fj,j>A is of the form A'q where A' = 

D' 

md D "A is a direct sum of admissible simple perverse sheaves on D . In particular, 

fj,j>AeM(Vj, jD ). 

We have a commutative diagram 



Dr 



G° x D 

b 



lxr 



Vi 



G° x Vi 



V 2 



lXs 



Vj, 



D 



+ G° x V 2 

k 

- Vj,J',D 



lxt 



D'o 



+ G° X D'r 



b' 

Vj'D 
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Here 

V 1 = PUU P , x N D P /U P ,, 
V 2 = {{P,gU P ,);Pe Vj,Pc P^gE N D P}, 
b is as in 30.3, b' is the analogous map (with Po replaced by Pq), 
a, j, h, a', r, t are given by the second projection, 
s(j/Up,,gU P ,) = (p'Pop'-^p'gp'-Wp^) where p' EP^gE N D P , 
k(x, P, gUp>) = (xPx~ 1 ,xgx~ 1 U x p' x -i) where x E G°, (P,gUpr) E V^. 
All morphisms in this diagram (except t, 1 x t, d) are smooth with connected fibres. 
Moreover, s, b, k, b' are principal bundles with group Po/Up>, Pq, Pq, Pq- We may 
assume that Aq,A are simple. There is a well defined simple perverse sheaf A\ 
on V2 such that r*A = s* A\. We have A' Q = t\A\. Using the commutativity of 
the diagram above we see that h*Ai = /c*(c*A). Since the squares (h, t,l xt, a') 
and (1 x t, b', k, d) are cartesian we have (1 x £)|/i* Ai = a'* A , (1 x t)\k* {c* A) = 
b'*d\{c*A) = b'*A'. It follows that a'*A = 6'* A'. From 27.2(d) we see that 

D' 

A' Q = ind D ° Aq is a direct sum of admissible simple perverse sheaves on D' . Hence 
a'*Ao = b'*A' is a direct sum of simple perverse sheaves on G° x D' Q . Hence A' 
is a direct sum of simple perverse sheaves on Vj^d- This proves (a). 

We show: 

(b) Let Cq be a Pq/Up' -equivariant simple perverse sheaf on D' and let C = C\ 
be the corresponding simple perverse sheaf on Vj^p>. Then for any i E Z we have 
p H t (ej y j'C) = ( p H l (res r yCo)) i ' (equality of perverse sheaves on Vj^d). 
We have a commutative diagram 



Da 



r 



lx/' 




Vj, 



D 



V* 



G° x V 3 



Vj, 



J'D 



D'o 



lx / , no 



G° xD' n 
b' 

Vj'D 



where a, b, a', b', c, d are as above, V3 = N^Pq/Up' , /, /' are the obvious maps, v 
is the second projection and 

m(x,pU P ^) = (xP x~ 1 ,xpx~ 1 U xP ^ x ~i). 

From this commutative diagram we see that v* f*Co[dimUp'] = m*d*C (we use 
that b'*C = a'* C o[dim Up']). Since the squares (/', a, 1 x /', v) and (v, /, 1 x /, a') 
are cartesian we have 



a*f((f*C ) = (1 x f'),v*(rC ) : b*c,d*C = (l x f),m*{d*C) 
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hence a*f((f*C )[dimU Pi ] = b*ad*C. Thus, 

a*(resg?C )(-a)[dimt/pJ = &*( ej]J ,C)[-a](-a). 
Hence a*(resg°C )[dim£/ Po ] = b*(e J}J ,C) and b*{ej,j>C) = a*(resg?C ), 



p H i (b*{ej iJI C)) = p W(a*(res%C )). 



Using this and [L3, 1,(1.8.1)] we have 

b*( p W(ej,j,C)) = a*( p W(ves%C )) = b*(( p W(ves%C )) b ). 



Since /3* is fully faithful [L3, 1,(1.8.3)], we deduce the required equality 
m\ej^C) = (PiT(res£?C )) b . 

Lemma 30.5. Let A e V(Vj, D ),A' e V{Vj> iD ). We have 



Hom :D(K7D) (ej ) j/A / , A) = Roui v(Vj , D ){A' , fj,j>A). 

Using the fact that d is proper (hence <i* = d\) and that c is an afhne space 
bundle with fibres of dimension a (hence cA = c*A[2a](a)), we have 

Rom(ad*A'[a](a),A) = Rom(d* A' [a](a) , cA) = Rom(d*A'[a](a), c*A[2a](a)) 
= Rom(d*A',c*A[a}) = Hom(A', d*c* A[a\) = Rom(A' , d,c* A[a}) . 

The lemma is proved. 

Theorem 30.6. Let A be a character sheaf on D. 

(a) Let Pq be a parabolic of G° such that N^Pq ^ and let D = NdP /Up q , 
a connected component of NqPq/Up . Let A\ be a character sheaf on Dq. Then 
md^AteMiD). 

(b) Let P , D be as in (a). Then resg<M eV(D p°. 

(c) Let Po, Dq be as in (a). Let A\ be a character sheaf on D . Then 
Homp (A)) (resg A A x ) = Rom v{D) (A, indg Ai). 

(d) There exist Po? D as in (a) and a cuspidal character sheaf Ai on D such 
that A is a direct summand of ind^ Ai . 

(e) A is admissible. 

If G° = {1}, the theorem is obvious. Assume now that dim G > and that the 
theorem is true when G is replaced by a reductive group of dimension < dim 67. 
The proof of the theorem for G assuming this inductive assumption is given in 
30.7-30.11. 
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30.7. We show that 30.6(a) holds for G. If P = G° we have D = D , indg Q Ai = 
A\ and the result is obvious. Assume now that Po 7^ G°. By 30.6(e) for NgPq/Up , 
A\ is admissible on Dq. Using 27.2(d) we see that ind^ A\ G A4(D), as required. 

30.8. We show that 30.6(b) holds for G. If P = G° we have resg<M = A e 
M(D Q ). Assume now that P ^ G°. Let J be such that P G Vj. We identify 
Vi,d = D in the obvious way. We show: 

'(a) p H l (ej,iA) = for i > 0. 
Assume that this is not so; let i be the largest integer such that p H l (ej ! iA) ^ 0. 
Then i > and there exists a nonzero morphism ej^A — ► p i7 i (ej ) iA)[— i\. Using 
Lemma 30.5 we deduce that 

Hom 2?(iJ) (A,/ Jj i(Pfr i ( ej) i^)[-i])) # 0. 

Using 30.4(b) we have 

/j,i( p ^(ej,ii4)) = /j,i(Cir(resgM)) b ). 

By 29.15, p iP(res D °A) is a finite direct sum of character sheaves on D$ hence, 
by 30.6(e) for NqPq/Up it is a finite direct sum of admissible complexes on Dq. 
Using 30.4(a), we see that C := f \jj({ p H l (resg A)) b ) G M(D). Thus we have 
Hom v{D) (A,C{-i]) # with A,Cg .M(D),z > 0. This contradicts [L3, 11,7.4]. 
Thus, (a) holds. 

Using (a) and 30.4(b) we see that for i > we have ( p H l (res D ° A)) = hence 
p H l (res D ]°A) = 0. It follows that resg°A G £>(L> )-°. Thus, 30.6(b) holds for G. 

30.9. We show that 30.6(c) holds for G. If Po = G° the result is obvious. Assume 
now that Po 7^ G°. Let J be as in 30.8. By 30.6(e) for NgPq/Up , A\ is admissible 
on Dq. Let A\ be the simple perverse sheaf on Vj t p> corresponding to A\ as in 
30.3. Prom 30.4 we have 

(a) indg ( A x = f JtI A\, a*e J , I A = 6*resg° A, 

where a, b are as in 30.3. We have 

Hom D(Do) (resg°A, Ai) = Hom c(G o xAl) (6*resg° A, 6*Ai) 
= Homx, (G o xDo) (a*ej ; iA, a*Aj) = Rom v{Vj D) (ejjA, A\) 
= Homx>(D)(A /j,i-4 b i) = Homx>(D) (^4, indg o ^i); 

the first equality comes from [L3, 1,(1.8.2)] and 30.6(b); the second equality comes 
from (a); the third equality comes from [L3, 1,(1.8.2)] and 30.8(a); the fourth 
equality comes from 30.5; the fifth equality comes from (a). We see that 30.6(c) 
holds for G. 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, VI 31 

30.10. We show that 30.6(d) holds for A. If A is cuspidal, we can take P = 
G°, A\ = A and the desired result holds. Thus, we may assume that A is 
not cuspidal. Then there exist Pq,Dq as in 30.6(a) such that P ^ G° and 
resg°A[-l] £ £>(L> )-°. Then p H l (res%°A) ^ for some i > 0. By 30.6(b) 
we have P H J '(resg°A) = for all j > 0. It follows that p H (res^ A) ^ and there 
exists a non-zero morphism res D °A — ► p H°(res D °A) in T>(Dq). Since p H°(res D °A) 
is a direct sum of character sheaves on Dq (see 29.15) it follows that there exists 
a character sheaf A 2 on Dq and a non-zero morphism res^A — > A2 in T>(Dq). 
Using 30.6(c) it follows that there exists a non-zero morphism A — >■ ind^ A2 in 
D(D). By 30.6(a) this is a non-zero morphism in Ai(D). This must be injective 
since A is simple. By the induction hypothesis, A2 is a direct summand of a com- 
plex of the form ind D As where D\ — Nd Q/Uq : Q is a parabolic of NqP/Up 
such that Nd Q ^ and A 3 is a cuspidal character sheaf on D\. By the induc- 
tion hypothesis, A3 is admissible. By the transitivity property 27.3(a) we have 
ind^j (md D °A 3 ) = ind^J A 3 . Since ind^ commutes with direct sums, we see that 
nutf) A2 is a direct summand of indf^ A3. Hence A is isomorphic to a subobject of 
ind^j A3. From 27.2(d) we see that ind^ A3 is a semisimple perverse sheaf hence 
A is a direct summand of it. Thus, 30.6(d) holds for G. 

30.11. We show that 30.6(e) holds for A. Assume first that A is cuspidal. Then A 
is admissible by Lemma 30.2, which is applicable, in view of 28.15(a) with J = I. 
Next assume that A is not cuspidal. Then, by 30.6(d) and its proof, we see that 
there exist Pq, Dq as in 30.6(a) and a cuspidal character sheaf A\ on Dq such that 
Pq ^ G° and A is a direct summand of ind^J A\. By the induction hypothesis, 
A\ is admissible. Using 27.2(d) we see that A is admissible. Thus 30.6(e) holds. 
Theorem 30.6 is proved. 

Corollary 30.12. Let Jc I and let X be a parabolic character sheaf on Zjd 
(see §26). Then X is admissible in the sense of 26.3. 

By [L10, 4.13] we have X = A where A is obtained from some t, C, A as in 26.3 
except that A is a character sheaf on C instead of being an admissible complex on 
C. However, by 30.6(e), A is automatically admissible on C hence A is admissible 
on Zj £>, by the definition in 26.3. 



31. Character sheaves and Hecke algebras 

31.1. In this section we show that the restriction functor studied in §29 takes 
a character sheaf to a direct sum of character sheaves (Theorem 31.14). In the 
connected case this result appeared in [L3, 1, §6] with a proof based on a connection 
of character sheaves with Hecke algebras. The present proof in the general case is 
an extension of the proof in [L3, I, §6], taking also into account the approach given 
later by Mars and Springer [MS, §9]. 



— n 
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31.2. Until the end of 31.13 we fix n G N£. We write s n instead of s n (T). Let s 
be the set of isomorphism classes of objects in s n . We have canonically 

5 n = Hom( Mn (T),Qn 

(notation of 5.3). Thus tt(s n ) = n dimT < oo. Now W* acts on s n by a : A i— ► aX 
where A is the isomorphism class of C G s n and aX is the isomorphism class of 
(a~ 1 )*C G s n . For A G s n we set Wa = W^ (see 28.3) where A is the isomorphism 
class of £ G s n (this is independent of the choice of £■). 

Let A = Z[v, v~ x ] where v is an indeterminate. We now introduce an associative 
vA-algebra H n closely related to the algebra of double cosets of a finite Chevalley 
group with respect to a maximal unipotent subgroup, studied in [Y]. We define 
H n by the generators T w (w G W), 1a(A G s n ) and the relations 

1 a 1a' = 5a, a' 1a for A, A' G s n , 

T w T w r = T ww > for w, w' G W with l(ww') = l(w) + l(w'), 

T w l\ = 1 W \T W for w G W, A G S n , 

T 2 = v 2 T x + (v 2 - 1) Ea ;s£ w a T s 1x for s G I, 

_ ^i = Ea1a- 

Note that T\ = Ea 1a is the unit element of H n and that 

(a) {T w l\;w G W, A G s n } is an A-basis of H n . 
In the case where n — 1, i/ n is just the Hecke algebra attached to W and the 
proof of (a) is standard (see for example [L12, 3.3]). The proof in the general case 
is quite similar. Consider the free ^4-module M with basis 

{[A', w, A] ; A, A' G s n , w G W, wX = A'}. 

If (a) is true, then M may be identified with H n so that [A', w, X] G M corresponds 
to T^Ia = 1\'T W G H n ; hence M is naturally an (H n , H n ) bimodule. Conversely, 
if we can make M naturally into an (H n ,H n ) bimodule then (a) can be easily 
deduced. For any s G I we define ^4-linear maps m h- > T s m and m \— > mT s of M 
into itself by 

T S [A', tu, A] = [sX 1 , sw, A] if l(sw) = l(w) + 1, 

T s [X',w,X] =v 2 [sX',sw,X] + (v 2 -l)[s\',w,X] if l(sw) = l(w) - 1, s G W v , 

T S [A',«;,A] =w 2 [sA / ,s«;,A] if /(sw) = l(w) - 1, s ^ W v , 

[A', w, A]T S = [A', ws, sA] if I(ws) = l(w) + 1, 

[A', w, X]T S = v 2 [X', ws, sX] + (v 2 - 1) [A', iw, sA] if l(ws) = l(w) - 1, s G W A , 

[A', w, A]T S = v 2 [Y, ws, sA] if /(ws) = /(w) - 1, s £ W A . 
For any A G s n we define .4-hnear maps m i— > 1 A TO 7 "^ l— *• ^^Ia °f -^ i n ^° itself by 

1 X [A', w, A] = ^ >V [V, w, A], [A', w, A]l x = S~ XX [X', w, A]. 
One shows that this defines an (H n ,H n ) bimodule structure on M. We omit 
further details. 

Remark. In [MS, 3.3.1] an algebra structure on M (with A restricted in a fixed 
VF-orbit) is considered which is similar to the one above, coming from H n , but 
differs from it in the following way: for s G I and A such that s ^ Wa, [sA, s, A] 2 
is equal, in our definition, to v 2 [sX, 1, A], while in the definition of [MS] it equals 
[sA,l,A]. 
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31.3. We return to the general case. For s E I, T s is invertible in H n ; we have 

77 1 = v-*T s + (,- 2 - 1) J2 1a- 

A;s6W A 

Moreover, 

T-%- 1 = V-* + (,- 2 - 1) £ Tf 1 !,. 

A;s6W A 

It follows that that T w is invertible in iif n for any w G W and that 
T-^T- 1 ^ = T-l^ if y, w G W, J(yu;) = *(y) + /(«;). 

For any w G W, A G s n we have T~_ 1 1\ = 1 W \T~_ 1 . Hence there is a unique ring 
homomorphism ~ : H n — > H n such that T w = T~_ 1 for all w G W, v m l\ = v~ m l\ 
for all A and all m G Z. Note that 

(a) - : if n — ► if n /10s square 1. in particular, it is an isomorphism of rings. 
Indeed, the generators v,v~ 1 ,T w (w G W) and 1\(\ G s n ) are mapped to them- 
selves by the square of". 

31.4. In the remainder of this section we fix a connected component D of G. We 
write e : W — » W instead of e£> : W — > W. Let uj be the order of Ld '■ T — * T. 
The assignment 1> 1— > Ida, ^w | — >• ^e(w) defines an automorphism of the algebra H n 
denoted by /z 1 — ^ Od(/i). We have a D = 1. Let if n ([£)]) be the free left iif n -module 
with basis {[-D] 1 ; i G Z/ivZ}. We regard i? n ([D]) as an associative ^.-algebra with 
unit 1 = [D]° such that 

(h[D] i )(h , [D] i ') = ha i D (h , )[D] i+i ' 

for /i, b! G H n ,i,i' G Z/ujZ. We write [D] instead of D 1 . We have Od(/i) = 



\D\h\D}- 1 mH n ([D]). Define a group involution": H n ([D]) -»■ # n ([£>]) by ft[D]* = 
^[D]* where h e H n , i e ZjuZ and": # n -»• # n is as in 31.3. Then": H n ([D]) -> 
i7 n ([£)]) is a ring involution (we use the fact that": if n — >■ H n commutes with 
an)- 

31.5. For s G I U {1}, A G s n we set 

C| = (T s + u)l A = l sA (T s + u) G #„, 

where -u = 1 if s G Wa fl I and u = if s <£ Wa- We have 

(a) C| = v~ 2 C s x if G I, C\ = C{. 

If s = (si, S2, • • • , s r ) is a sequence in I U {1} and A G s n , we set 

Cl = {Cll. SrX ){Cll. SrX )...{Ct)eH n . 

It is easy to check that 

(b) the A-module of H n is generated by the elements C| with s, A as above. 
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31.6. If A is a simple perverse sheaf on an algebraic variety V and K is a perverse 
sheaf on V we write (A : K) for the multiplicity of A in a Jordan-Holder series of 
K. 

Until the end of 31.9, A denotes a fixed character sheaf on D. For 
(a) A G s n and a sequence s = (si, s 2 , . . . , s r ) in I U {1} with sis 2 ■ ■ ■ s r DX = X 
we set 

lx(s) = J2(-v) J (A: p H^K s 6 C ))eA 
jez 

where C G s n is in the isomorphism class A. 

Proposition 31.7. There is a unique A-linear map ( A : H n [D] —+ A such that 
for any A G s n and any sequence s = (si, s 2 , . . . , s r ) in I U {1} we /iai>e 

C A (C|, A [ J D]) = ^- dimG 7A(s) i/si S2 ...s r: DA = A, 

C A (CJ A [D]) = ifs lS2 . ..s r DX ± X. 

Let X be the free ^4-module with basis [A', s, A] where s = (si, s 2 , . . . ,s r ) is 
a sequence in I U {1} and A, A' G s n are such that sis 2 . . . s r DX = X' . Define a 
.4.- linear map c : X — » H n [D] by c[X', s, A] = Cf) A [-D]. Define a ^4-linear map 

c' :X -^Abyc'[X',s,X] = y- dimG 7 A (s) if A' = a7c'[A', s, A] = if A' # A. Since 
c is surjective (see 31.5(b)) we see that it suffices to prove the following statement. 

(a) If ^ e ker(c) then £ G ker(c'). 

By a standard argument [BBD, §6], to prove (a), we may assume that 

(b) k is an algebraic closure of a finite field F q , that G has a fixed F q - structure 
with Frobenius map F : G —* G which induces the identity map on W and on 
G/G° and the map t i— >■ t q on T and that F*C = C for any C G s n . 

(We use that s n is a finite set.) Then each C as in (a) may be regarded as pure 
of weight and each K D ' W , K D ,W , K D ,S (as in 28.13) may be regarded as a mixed 
complex on D. For any mixed complex K on .D we denote by P HUK) the j'-th 
subquotient of the weight filtration of p H l (K) so that P HUK) is a pure perverse 
sheaf of weight j; we set 



X?(JO = £(-l)'(^ p ^(tf)y'eA 



t.J 



Define a ^4-linear map (^ : i? n [£)] — > „4 by 

C A (T W 1 RX [D]) = v- d ™ G X *(K% C ), ifwDX = A, 

( A (T w l RX [D]) = OifwDX^X 
where C G s n is in the isomorphism class A. 
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Let A, £, s, r be as in 31.6(a); we will show that 

(c) xt(K s 6 C ) =v dimG C A (T Sl T S2 ...T Sr l RX [D]), 

(d) X*(K S D C )=v dimG ( A (Ch x )[D]). 

We prove (c) by induction on r. We may assume that all Si are in I. If r = we 
have K S p = K^ and the result is clear; we have 

X A (K 1 d c )=v d ™ G ( A (l RX [D]). 

Assume that r > 1. Assume first that l(s\S2 . . . s r ) = r. Using 28.13(a) repeatedly 
we have Kp = Kp' where w = s\S2---s r . Then the right hand side of (c) 
equals v dlulG ( A (T w lD\); the result follows. Assume next that l(siS2 ■ ■ ■ s r ) < r. 
We can find j G [2, r] such that Sj . . . s r -is r is a reduced expression in W and 
Sj-iSj . . . s r -is r is not a reduced expression. We can find Sp . . . , s' r _ 1 , s' r in I such 
that s'j . . . s' r _ 1 s' r = Sj . . . s r -is r and s'j = Sj-i- Let 

U = (Sl, S 2 , • • • , Sj-!, s'j, . . . , 4-i, 4)- 

As in the proof of the implication (v) =^> (i) in 28.13 we see that K^ = K^' . 
Hence 

X A (K S 6 C ) = X A (K^ C ). 

Moreover, both the right hand side of (c) and the analogous expression obtained 
by replacing s by u are equal to 

v dimG C A ((T Sl ...T Sj _ 1 T SjSj+1 ... Sr l RX )[D]). 

Hence to prove the lemma for s it suffices to prove it for u. Thus we are reduced to 
the case where Sj = Sj-i- In this case we will use the notation in 28. 13(d), (e),(f) 
with J = I. 

If j <£ J s , then from 28.13(f) we have x A (^d ) — v2 X A {K s D ' ). In this case 
we have 

■L s,_i J- Sj J-Si^i ...s r D\ V J-Sj + i ...s r _DA 



since Sj <£ ~W $j+1 ...s r D\- Hence the right hand side of (c) is equal to 

v 2 v d ™ G ( A (T Sl . . .T Sj _ 2 T Sj+1 T Sj+2 T Sr lnx[D]) 

which by the induction hypothesis is equal to v 2 x A {K s D ' ). Thus, (c) holds in 
this case. 
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If j G Js-, then from 28. 13(d), (e) we have 

X*(K s f) = X^vl) + v 2 xt{K s ;>% v 2 X A (K s D > C ) = xifaiC) + xt(K^ C ). 

(Indeed since the weight nitrations are strictly compatible with morphisms [BBD, 
5.3.5], the exact sequences 28.13(d), (e) remain exact when each p H l is replaced 
by its pure subquotient of a fixed weight.) It follows that 

X A (K S D C ) = v 2 X A {K^ C ) + (v 2 - l)x*(K s D > C ). 
Using the induction hypothesis for s",s' we see that 

v 2 X*{K S n> C ) + (v 2 - l)xt(Ki C ) = v 2 v d ™ G ( A (T Sl . . .T s ._ 2 T Sj+1 T Sr l RX [D]) 
+ (v 2 - l)v dhaG ( A (T Sl . . .T -i _ 1 T -i+1 . . . T s lnx[D\). 

Substituting here 

v T\l 8j+lmmmSr D\) + (v — l)T Sj _ 1 l s . +1 ,,, Sr D_\) = T Sj _ 1 T Sj l Sj+1 ___ Sr D\) 

which holds since Sj-i = Sj G W s+1 ... Sr .DA) we see that v 2 x A {K s D ' ) + (v 2 — 
VjXviK^ ) is equal to the right hand side of (c). Thus (c) holds. 

We prove (d). We will use the notation in 28.13(b) with J — I. Using 28.13(b) 
we get 

x A {^jf{fyc) = x A {^.fi +1 {f +1 TC) + Yl x A (K s jf c ) 

JCj s ;\J\=i 

for any i. Summing these equalities over all i > we find 

X A (K S 6 C ) = £ Xv(K s J X )- 

JCJs 

We now use (c) for each Sj- in the last sum. We see that x A (^d ) is a sum °f 
2 k terms (each term is v dlulG times a product of basis elements of H n times [D]) 
where k = |J7" S |. Clearly, the right hand side of (d) is the sum of the same 2 k terms. 
This proves (d). 

As in the proof of 29.14, K^ is pure of weight hence p HUKp ) equals 
p H l (Kp ) if % = j and equals if % ^ j. It follows that 

X A (K s 6 C )=^(s) 

hence (d) implies c'[A,s,A] = ( A (C S RX )[D]) = ( A (c[\, s, A]). Clearly, c'[A',s,A] = 

C A (c[A',s, A]) if A 7^ A' (both sides are 0). We see that c' = ( A o c. Hence (a) 
holds. The proposition is proved. 
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Lemma 31.8. For any h, b! G H n we have ( A (hti[D]) = ( A (h'[D]h). 

By 31.5(b), we may assume that h — a\... a p _i, hi = a p a p+ i . . . a r where 

a>i = C Si - for i G \l,p- 1], 

a i = c s i i+1 ... Sr D\ for * e M; 

here s = (si, S2, • • • , s r ) is a sequence in I, 1 < p < r and A, A G s n . If s p . . . s r .DA 7^ 
DA or si . . . Sp-iDA ^ A then ( A (hh'[D}) = and ( A (h'[D]h) = 0. Thus we may 
assume that D\ = s p . . . s r D_X and s± . . . s p -iD_X = A. Then we have 

ai = C 8 * SrDX iorie[l,r] 



S^_|_i . . .s r 

and S1S2 ■ ■ . s r DX = A. Hence, setting s = (si, S2, ■ ■ ■ ,s r ), we see that K^ is 
defined (with £ G s n in the isomorphism class A). Let 

s = (s p , Sp_|_i, . . . , s r , e(si), . . . , e(s p _i)), 

let A' = s p _i . . . siA and let £' G s n be in the isomorphism class A'. Then 

s p s p+1 . . . s r e(si) . . . e(s p _i)DA / = A' 

hence K^' is defined. Using 28.16(a) p — 1 times, we have A^ = -K"J>' . Hence 

7a (s) = 7v(s ; ). By 31.7, we have C A ( a i a 2 • • -a r [-D]) = C j4 (ai«2 • • - r[-D]) with a^ 
as above and 

_/ /~t s p + i-l s~t s p + i-l 

U i ~ ( - / s p+t ...s r e(s 1 ...s p „ 1 )D\> ~ K - / s p+i ...s r D\ ~ a P+i-l 

for i G [l,r — p + 1], 

„/ rf«(St-r+p-l) ^-ye(si-r+p-l) fnl rnl - 1 

U i — L/ e(s i _ r+p ...s p _ 1 )DA' ~~ Ly Ds i . r+p ...s r DX ~ [ 1J l a i-r+p-l[L'\ 

for i G [r — p + 2, r]. We have therefore C, A {hh'[D\) = Q A {h'[D\h). The lemma is 
proved. 



Lemma 31.9. For any h G H n we have ( A (h[D]) = ( A (h[D]). Here : A —> A is 
the ring homomorphism such that v m = v~ m for all m. 

Using 31.5(b) we may assume that h = C\ where s = (si, S2, . . . ,s r ) is a 
sequence in I and A G s n . Using 31.5(a) we see that h = v~ 2r h. Hence it suffices 
to show that ( A (h{D]) = v~ 2r ( A (h[D}) . If Sl s 2 . ..s r DX ^ A then ( A (h{D]) = 
and the result is obvious. Thus we may assume that S1S2 ■ ■ ■ s r DX = A so that 
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K^ is defined (with C G s n in the isomorphism class A). By Lemma 31.7 we have 
C A (h[D]) = i>~ dimG 7 A (s). Hence it suffices to show that 



7 a(s)=*;- 2 ™7a(s) 
where m = r + dimC Using 28.17(a) we have 

™W = £("* ) _J '(^ : P H j {K S 6 C )) = E(-^)" J ( A : P H 2m ~ j {K s 6 C )) 

3 3 

= J2(~ v y~ 2m ( A : P H J {K S 6 C )) = v- 2m lx (s). 

3 

The lemma is proved. 

Lemma 31.10. Let J <zl,y e J W, s G I, A' G s n . We have 

(a) T y C{,=v 2S ^J2( C i\y) T v^ 

yi 

here S(y) is 1 if ys < y, ys G J W and is otherwise; the sum is taken over all 
y\ G J W fl {y, ys} such that 

ys i Wjy, yi=y =4> s G W A /; 

t\ G J U {1} is defined by ys = t±y if ys G Wjy and t\ — 1 if ys ^ Wjy. 

If s ^ Wv ,ys > y then both sides of (a) are equal to T ys lv . If s <£ ~W\> ,ys<y 
then both sides of (a) are equal to v 2 T ys ly . If s G Wv, ys > y then both sides of 
(a) are equal to (T ys + T y )l\>. If s G Wv, ys < y then both sides of (a) are equal 
to v 2 (T ys + T y )l\>. The lemma is proved. 

Lemma 31.11. Let J C I, y G J W, A' G s n and Zei s = (si, S2, • • • , s r ) be a 

sequence in I. We have 

T y Cl, = Y,v 25{ *\Cl x ,)T yr ; 
y 

here the sum is taken over all sequences y = (yo, y±, . . . , y r ) in J W such that y = yo 
and yi G {j/i-i, yi-iSi] for «G [l,r], t = (ti, £2, . . . , t r ) is the sequence in J U {1} 
defined by yi-iSi = Uy^x if yi-iSi G Wjy,_i and U = 1 if yi-iSi £ Wji/,^; 
these are subject to the requirement 

i G [l,r],U - l,yi_i = y« =4> s, G W Si+1 ... Sr y; 
moreover, 

(a) <5(y) = tt(* e [l»r];yt-is* < Vi-i,Vi-iSi e J w). 

This follows by applying r times Lemma 31.10. 
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31.12. Until the end of 31.14 we fix D,P,L,G',D' as in 29.1. Let J C I be 
such that P G Vj. Let Hj^ n be the ^4-algebra defined in terms of L in the same 
way as H n was defined in 31.2 in terms of G°. Since the Weyl group of L is 
naturally the subgroup Wj of W and the canonical torus of L may be identified 
with T as in 29.1, we may identify Hj^ n with the subalgebra of H n generated as 
an ^.-submodule by 

(a) {T w l x ;weWj,\es n }. 
Then H n is naturally a left -ffj ;n -module (using left multiplication). This Hj n - 
module is free with basis {T y ;y G J W}. (The elements bT y where b runs through 
the set (a) and y G J W, form the ^4-basis 31.2(a) of H n .) Applying to this basis 
the ring involution ~ : H n — > H n which restricts to a ring involution of Hj n we 
deduce that [T~\] y G J W} is a basis of the left H j n -module H n . 

Lemma 31.13. Let A G s n and let s — (s\,S2, ■ ■ ■ , s r ) be a sequence in I such that 
S1S2 ■ ■ ■ s r DX = A. Let C G s n be in the isomorphism class A. Let m = r + dimG. 
For any j G Z we have 

p H\res%'(K s ^ c )) £ ^ 2m ^(resg'(Kj £ )). 

Let S be the set of all pairs (y, t) where y = (yo, yi, . . . , y r ) is a sequence in 
J W such that y r = e(y ) and y % G {yi-i, yi-iSi) for i G [1, r], t = (ti, t 2 , ■ ■ ■ , U) is 
the sequence in J U {1} defined by yi-iSi = Uyi-i if yi-iSi G "Wjyi-i and U = 1 
if yi-iSi ^ Wjj/t-i; these are subject to the requirement 

ie[l,r],ti = l,yi-i=yi =► s, G W Si+1 ... Sr D A . 

Using 29.14 we see that it suffices to show that for any j we have 

©( y ,t)e S p ^- 2d(y) (^ 0/: )) = © (y , t)e s p ^ 2m - J - 2d(y) (^° £ )). 

Here both sides are semisimple complexes (see 28.12); hence it suffices to show 
that for any character sheaf A' on D' we have 

(y,t)€H;j 

= J2 i-v) j {A' :VH 2m -i- 2d M(K t I s mC )). 

(y,t)SH;j 



or equivalent ly 



; 2d(y) J- {-vy{A'^W{K^° C )) 
(y,t)€H;j 
,2m-2d(y) ^ ( -„\~3 ( A> ■ P W ( K^ 1 ' C 
(y,t)SH;j 



r — £ (-^(^^(i^)). 
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Using 31.7 for G', A', t instead of G, A, s, we see that it suffices to show 

E C A '(Ch yoX [D])v di ™ L v 2d W = J2 C A '(C^ oX [D])v^^v^(y)v 2m . 
(y,t)es (y,t)es 

Here ( A : Hj jU [D] —+ A is defined as in 3.7 for G',A' instead of G, A. Here we 
substitute d(y) = S(y) + dimUp with S(y) as in 31.11(a), and use DyoX = y r DX 
and dim L + 2 dim Up = dim G; we see that it suffices to show 

c A ' '(*[£>]) = c A> \nD])v 2r 

where \1/ = Y^( y t)es ^y r D\ v25 e Hj,n- We write the matrix of right multiplica- 
tion by Cfj A in if n (an ifj n -linear map) in the Hj n -ba,sis {T y ;y G J W}: 

(a) TyCpx = 2_^ a y,y'Ty' 

y'e J w 

where y G J W and a y>y > G Hj n . Using Lemma 31.11 (with A' = DA) we see that 
^2 a y ,e{ y ) — ^ where y runs over J W. Hence it suffices to show that 



C A 'C£ a vAym) = C A 'C£ a y^ym> 2r - 

y y 

Using Lemma 31.9 (for G', A' instead of G, A) we see that 



c A '(£av,«<y)ra = c A '(E^^)^])- 



y 
Hence it suffices to show that 



E^'UiPi) = Ec A '(s^)[^]) 



v 2r . 



Applying : H n — » H n to the equality (a) and using CJ-, X = v 2r C^ )X (see the 
proof of Lemma 31.9) we see that 

v r T y -iC S D\ — /-^ a y,y'T y >-i- 
y 'e J w 

Since {T y ; y G J W}, {T~} x \ y G J W} are two Hj n -h&ses of H n: we have 
*v — 2-^ Cy >v v'~ 1: v- 1 = / jV,i> i y' 
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where y,y' run over J W and c y ^ y i, d y ^ y i G Hj n . For any y we have 

22 a y,y' T y'-i = v ~ 2rT y -i C h\ = v ~ 2r 22 d y,y" T y" CS D\ 

y" 

z2 d y>y" Y a y",yi T yi = v ~" r Y d y>y" Y a y"^ Y c yr^ T y^ 



v 

-2r 



hence 



v 

y" 2/1 y" i/i 



y",yi 



for any y, y'. Hence it suffices to show that 

$^C A 'K, e (y)[^]) = $^C A '( Y d y,y" a y"m c yiAy)i D ])- 
y y 2/", 2/i 

By Lemma 31.8 (for G' , A' instead of 67, A) we have 

C (^2/,2/" a 2/",2/i C 2/i,e(2/)[ jD ]) =C ( a l/",tfi c l/i,e(y)[-D]<W') 

Hence it suffices to show that 

Y^ A K^(2/)[- D ]) = C A ( Y a y",yi c yiAy)l D ] d y,y")- 
y y,y",yi 

We have 

Y d <y)><y') T <y') =T «7»)- 1 = WTy-^' 1 

y' 

= Y^WyADr^T^D]- 1 = YWyAD}- 1 ^ 
y' y' 

hence de{y),e(y') — [-D]^2/,2/'[-^] _1 - Hence it suffices to show that 

(b) 5^C A (Oi/,e( tf )[- D ]) = C A ( Y °2/",2/i C 2/i,6(2/) rf e(2/),e(2/")[- D ])- 

2/ y,y",yi 

From the definitions, J^ c yi,e(y)d e (y),e(y") 1S 1 if Z/i = e (y") an d is 0, otherwise. 
Hence (b) holds. The lemma is proved. 

Theorem 31.14. Let D, P, L, G', D' be as in 29.1. Let A be a character sheaf on 
D. Then res^ A is a direct sum of character sheaves on D' . 

We can find C G s(T) and a sequence s = (si, S2, . . . ,s r ) in I such that 
S1S2 ■ ■ ■ s r D_ G W* and such that A is a direct summand of p H l (K) for some 
i G Z, where K = Kj [m], m = r + dim 6?. Let K' = res^ (K). For any i, let 

^= p ^(K),K; = resg'(^). 
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For any character sheaf A' on D', let b hJ = (A' : PH*(K<)), b 3 = (A' : P W(K')). 
From 28.12(b) we have 

*H*(K') =*H*(<Bire8%(Ki)[-i]) = ® l p H^\K' i ) 

hence bj = Yli^i,j-i- Using 31.13, which is applicable since C G s n for some 
n G N£, we get bj = b-j for all j hence 

( a ) ° = X) A' = Z) Ai-< = X)(» + i) & i,i- 

From 28.17(a) we have Ki = K_i. It follows that bij = b-ij so that J2i ^i,j = 0- 
Introducing this into (a) we find Yjijjbi,j — 0. From 28.12(b) and 30.6(b) we see 
that bij = for all j > 0. Therefore we have J2i j-j<oJbi,j = 0. Since jbij < 
for all terms of the previous sum, we must have jbij = for all i,j. It follows 
that bij = for j ^ 0. Since p W{K' i ) is a direct sum of character sheaves, by 
29.15, it follows that P H^{K'A = for j ^ 0. In other words, for any i, K[ is 
a perverse sheaf on D' which is a direct sum of character sheaves. Since A is 
a direct summand of Ki for some i, we see that res^J A is a direct summand of 
res§ (Ki) = K[ hence res^ A is a perverse sheaf on D' which is a direct sum of 
character sheaves. The theorem is proved. 

Corollary 31.15. Let A be a character sheaf on D. Then A is cuspidal (see 23.3) 
if and only if it is strongly cuspidal (see 23.3). 

We may assume that A is cuspidal. Let P : L,D' be as in 31.14 such that 
P ^G°. Since A is cuspidal we have p iT(resg'A) = for all i > 0. By 31.14 we 
have p iT(resg'A) = for all i / 0. Hence p iT(resg'A) = for all i. It follows 
that res^ A = 0. Thus, A is strongly cuspidal. The corollary is proved. 
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